![]() 成都石室中学、福建长乐一中信奥教练联合呈现。题库教师群: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% 的数据,1≤n≤1000。 对于 60% 的数据,1≤n≤10000。 对于100% 的数据,1≤n≤100000,0≤R≤10,−106≤xi,yi≤106。 |
本题库与《信息学奥赛一本通编程启蒙(C++版)》配套。
本网站属公益、非盈利性质,不涉及与书相关的商业活动,可适当接受少量捐赠以支持网站的运行维护。
蜀ICP备2024068936号-2 联系我们: 248801752@qq.com 23967609@qq.com。