SP34007 ADAM1 - Adrita and Marbles
题目描述
## 题目大意
阿德丽塔喜欢在家玩弹珠。她在客厅里有一张圆桌。让它粘在地面上,地面是一个只有 $2$ 个坐标 $x$ 和 $y$ 的二维空间。她知道圆的方程是:
$x^2+y^2-px-qy+z=0$
她有 $N$ 个半径为 $1$ 个单位的弹珠。桌子没有抛光,阿德丽塔有一些坐标,她想把弹珠放在哪里。
请帮助她计算她将放在桌子上的弹珠数量。如果中心位于桌子的边缘,则认为大理石位于桌子上。
输入格式
**本题有多组数据。**
第一行包含一个整数 $T$ ,表示测试数据组数。
对于每组数据:
第一行输入公式中的 $p$ , $q$ , $z$。
第二行输入 $N$ 。
接下来 $N$ 行,输入 $x$ , $y$ ,表示大理石的坐标。
输出格式
输出 $T$ 行,每行输出一个数,表示弹珠的数量。
说明/提示
$1≤T≤10$
$1≤p,q,z,N≤10^6$
$-10^5≤x,y≤10^5$