U614379 平面直角坐标系
题目描述
这里有 $n$ 个点,每个点的坐标是 $(x,y)$。
你可以发出 $ax^3+bx^2+cx+d$ 的射线,经过一个节点称为对其进行一次打击。
当一个点被打击一次后就会爆炸,爆炸会导致半径 $r$ 的圆以内的节点也被打击一次,我们认为爆炸是连锁的。
你需要使你发出的射线尽量少。
输入格式
第一行,两个正整数 $n$ 和 $r$。
接下来的 $n$ 行,每行两个正整数,即第 $i$ 个点的横坐标和纵坐标。
输出格式
一个数,最小发射数量。
说明/提示
对于 $10\%$ 的数据,$n \le 4$。
对于 $30\%$ 的数据,$n \le 8$。
对于 $40\%$ 的数据,$r$ 比任意两个点的距离都要小。
对于 $100\%$ 的数据,$n \le 13$,横纵坐标单调递增,且均不超过 $1000$,$r \le 10^4$。
如果算法涉及深度极大的递归,请注意潜在的内存问题。
比较时请使用一个 1e-7 的常数。
保证数据足够水。