信息学奥赛一本通-编程启蒙(C++版)在线评测系统

成都石室中学、福建长乐一中信奥教练联合呈现。题库教师群:515658966,仅供教师加入
你现在还未登录哦!
用户登录  找回密码
注册新用户

3191:练31.3 画图


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 6249     通过数: 3202

【题目描述】

DD在做图纸上的二维坐标系里画了 n 个点,现在已知第 i个点的坐标是 (xi,yi),但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点。

【输入】

第一行一个整数表示 n

第二行三个整数 X,Y,R 分别表示圆心的坐标和半径。

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

【输出】

共一行,输出有多少个点被覆盖了。

【输入样例】

5
1 5 8
2 5
3 5
3 4
2 3
20 20

【输出样例】

4

【提示】

数据范围:

对于 30% 的数据,1n1000

对于 60% 的数据,1n10000

对于100% 的数据,1n100000,0R10106xi,yi106

提交代码


本题库与《信息学奥赛一本通编程启蒙(C++版)》配套。
本网站属公益、非盈利性质,不涉及与书相关的商业活动,可适当接受少量捐赠以支持网站的运行维护。
蜀ICP备2024068936号-2  联系我们: 248801752@qq.com  23967609@qq.com。