P2202 [USACO13JAN] Square Overlap S
题目描述
在一个直角坐标系中,有 $N$ 个边长为 $K$ 的正方形。
给出每一个正方形的中心,请判断所有的正方形是否有重叠。
输入数据保证每一个正方形的中心不重合。
输入格式
第 $1$ 行:两个正整数:$N,K$。
其中:$2\le N\le 50000$,$1\le K\le 10^6$,$K$ 保证是偶数。
第 $2 \sim N+1$ 行:每行有两个整数 $x_i,y_i$,描述了第 $i$ 个正方形的中心。
其中:$x_i,y_i$ 均在 $[-10^6,10^6]$ 内。
输出格式
只输出一行:
如果没有正方形重叠,输出 `0`;如果有且只有一对正方形重叠,输出它们重叠的面积;如果有两对及以上的正方形重合,输出 `-1`。
注意:在输出答案后一定要输换行符!