8206: BZOJ4206:最大团
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出平面上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
题目来源
没有写明来源