#P4660. Crazy Rabbit
Crazy Rabbit
[湖南集训] Crazy Rabbit
题目描述
兔子们要在城堡里安排士兵。城堡中有一个以原点为圆心、半径为 的圆形障碍,给出 只兔子的坐标。
从这些兔子中选出尽可能多的兔子,使任意两只被选中的兔子所确定的整条直线都与圆没有公共点。求最多可以选出多少只兔子。
输入格式
第一行两个整数 。接下来 行,每行两个整数 ,表示第 只兔子的坐标。
保证每只兔子都严格在圆外,且任意两只兔子所确定的直线都与圆不相切。
输出格式
输出一行一个整数,表示最多可选的兔子数。
6 3
0 6
-7 -4
-3 -2
7 -5
-2 3
8 -3
4
样例解释
可选第 只兔子。

数据范围
对于 的数据,。对于 的数据,。
对于全部数据,,,。