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 的常数。 保证数据足够水。