整点和圆 统计半径为r的圆所能包含的最大整点数
【问题描述】
在一个平面直角坐标系中给定n个整点,分别以每个整点为圆心,画一个半径为r的圆,请你求出以哪个整点为圆心画的圆包含的整点最多,输出这个值。
【输入形式】
第一行输入两个整数n和r,分别表示整点的数量和半径的值
接下来n行每行输入两个整数x,y,分别表示整点的横坐标和纵坐标
【输出形式】
输出以给定的n个整点中的某个点为圆心画一个半径为r的圆所能包含的最大整点数
【样例输入】
3 2
0 0
0 2
2 0
【样例输出】
3
【样例说明】
以(0,0)这个点为圆心画一个半径为.
原创
2021-12-25 17:10:23 ·
579 阅读 ·
0 评论