BZPRO
#4206. 最大团
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给出平面上N个点的坐标，和一个半径为R的圆心在原点的圆。对于两个点，它们之间有连边，当且仅当它们的连线与圆不相交。
求此图的最大团。
输入格式
第一行两个整数N和R, 表示点数和圆的半径。
接下来N 行，每行两个整数xi 和yi,表示第i个点的坐标
保证每个点都严格在园外，且两两直线不与圆相切。
输出格式
输出一个整数：最大团的大小。
样例
样例输入
6 3
0 6
-7 -4
-3 -2
7 -5
-2 3
8 -3
样例输出
4
数据范围与提示
对于100%的数据，1≤N≤2000,|xi|,|yi|,R≤5000
BZPRO