Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1190--练31.3 画图
1190: 练31.3 画图
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 2
Submit: 2
Statistics
Description
DD在做图纸上的二维坐标系里画了 $n$ 个点,现在已知第 $i$个点的坐标是 ($x_i$,$y_i$),但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点。
Input
第一行一个整数表示 $n$。
第二行三个整数 $X$,$Y$,$R$ 分别表示圆心的坐标和半径。
接下来 $n$ 行,每行两个整数 $x_i$,$y_i$表示点的坐标。
Output
共一行,输出有多少个点被覆盖了。
Sample Input
Copy
5 1 5 8 2 5 3 5 3 4 2 3 20 20
Sample Output
Copy
4
Source/Category
循环结构
信息学奥赛一本通.编程启蒙