AT_utpc2020_l Euclidean Distance Product
题目描述
平面直角坐标系中有 $n$ 个点,第 $i$ 个点的坐标为 $(x_i,y_i)$。
令整点 $S$ 的坐标为 $(x_S,y_S)$,则:
$$f(S)=\displaystyle\prod_{1\leq i\leq n}\left((x_S-x_i)^2+(y_S-y_i)^2)\right)$$
给定整数 $z$。令点 $U$ 的坐标为 $(p,q)$,请求出所有满足 $0\le p,q
输入格式
第一行输入两个整数 $n,z$。
剩下 $n$ 行,每行两个整数 $x_i,y_i$。任意两点的坐标互不相同。
输出格式
输出一行一个整数,答案。
说明/提示
#### 数据规模与约定
对于全部测试数据,
保证:
- $1\le n\le 100$;
- $0\le z\lt 299993$;
- $0\le x_i,y_i \lt 299993$。