题目描述

立花萤在选择参加生存游戏后终于拥有了她自己的枪!

DeZhoq.jpg
但是她实在是个不折不扣的外行人,射击技巧很烂。于是立花萤要用她的新枪进行射击训练。而你作为她的陪训员则要告诉她,她连开的$n$发机关枪中,有多少发子弹打到了枪靶上。

枪靶为一个以$(a,b)$为中心,$r$为半径的圆。给出萤打出n发子弹的子弹孔坐标$(x_i,y_i)$,若弹孔在枪靶内(包括枪靶上)则视为命中。请你告诉立花萤,她这次训练的准确率为多少。


输入格式

第一行三个整数$a,b,r$,表示枪靶的靶心坐标$(a,b)$及其半径$r$。$-10^{5}\leq{a,b}\leq10^5,0<r\leq10^5$

第二行一个整数$n$,表示立花萤在这次训练中打出了多少发子弹。$1\leq{n}\leq10^5$

接下来$n$行,每行两个实数$x,y$,表示第$i$发子弹的弹孔坐标。$-10^{5}\leq{x,y}\leq10^5$


输出格式

一个实数$p$,表示这次训练的准确率。
输出结果与答案的相对误差在$ 1e-6$ 以内即算作正确。


样例数据

输入

1 1 1
5
0.5 0.5
0.3 1.7
2 3
1.8 0.2
1 2

输出

0.600000

备注

$$准确率=\frac{命中数量}{n}$$


信息

时间限制: 1s
内存限制: 128MB
评测模式: Special Judge

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务