编程题
### 问题描述 小齐计划在他的农场上建造 $N$ 个方形围场,每个围场的大小恰好为 $K \times K$)。第 $i$ 个围场的中心位于整数坐标范围 $-1,000,000...1,000,000$的点 $(x_i, y_i)$。然而,在他匆忙制定计划时,小齐意识到他可能不小心将两个围场放在重叠的位置上(重叠意味着两个围场共享一定面积)。保证没有两个围场有相同的中心点。 给定每个计划中方形围场的位置,请帮助小齐计算两个重叠围场之间的共享面积。如果没有两个方块重叠,则输出零,如果有多于一对围场发生重叠,则输出 $-1$。 ### 输入格式 第 $1$ 行:两个用空格分隔的整数,$N$ 和 $K$。保证 $K$ 是偶数。 第 $2$ 行至第 $1+N$行:第 $i+1$ 行包含两个整数 $x_i$ 和 $y_i$,描述第 $i$ 个围场的中心。 ### 输出格式 两个重叠方形围场之间的共享面积。如果没有两个方块重叠,则输出零,如果有多于一对围场发生重叠,则输出 $-1$。 ### 样例输入 ``` 4 6 0 0 8 4 -2 1 0 7 ``` ### 样例输出 ``` 20 ``` ### 评测数据规模 $1 \leq N \leq 50,000$,$1 \leq K \leq 1,000,000$。
查看答案
赣ICP备20007335号-2