logo AlgoBeat OnlineJudge
登录 注册

#104206. [BZOJ 4206] 最大团

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出平面上 个点的坐标,和一个半径为 的圆心在原点的圆。对于两个点,它们之间有连边,当且仅当它们的连线与圆不相交。

求此图的最大团。

输入格式

第一行两个整数 ,表示点数和圆的半径。

接下来 行,每行两个整数 ,表示第 个点的坐标。

保证每个点都严格在圆外,且两两直线不与圆相切。

输出格式

输出一个整数:最大团的大小。

样例

样例

样例输入 #1

6 3
0 6
-7 -4
-3 -2
7 -5
-2 3
8 -3

样例输出 #1

4

数据范围与提示

对于 的数据: