欢迎24级新生

2252. 忍者画圆

小明和小红是两个火影忍者迷,他们经常在二维坐标系上画出火影忍者中的场景。为了让场景更加逼真,他们需要在坐标系上选择一些点,然后画出一个圆,使得坐标系的原点在圆的边上。

他们希望这个他们选择的点能尽可能多的落在圆的边上,但他们很纠结,不知道要选择哪些点才能让圆边上包含的点最多。你能帮助他们吗?

给定n 个点的坐标 (xi,yi),请你找出一个圆,使得坐标系的原点在圆边上,且圆边上包含的点最多。

请你求出圆上能包含的点的最大个数。

输入

输出

样例

标准输入 复制文本
4
1 0
0 1
-1 0
0 -1
标准输出 复制文本
2
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0