#P3663. Crazy Rabbit
Crazy Rabbit
[湖南集训] Crazy Rabbit
题目描述
城堡里有 只兔子和一处圆形障碍。第 只兔子位于 。圆心为原点,半径为 。
从中选出一些兔子,使任意两只选中的兔子所确定的整条直线都与圆形障碍没有交点。最多能选出多少只兔子?
输入格式
第一行两个整数 ,分别表示兔子数和圆的半径。
接下来 行,每行两个整数 ,表示一只兔子的位置。所有兔子均严格位于圆外,任意两只兔子确定的直线都不会与圆相切。
输出格式
输出一行一个整数,表示最多能选出的兔子数。
样例
6 3
0 6
-7 -4
-3 -2
7 -5
-2 3
8 -3
4
例如,可以选第 只兔子。

数据范围
| 测试数据比例 | 的范围 |
|---|---|
半径满足 。坐标为整数,绝对值不超过 。原样例含零坐标及负坐标。