#1078. 「USACO 2013.1 Silver」Square Overlap

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
squares.in ≫ squares.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

在一个直角坐标系中,有 个边长为 的正方形。

给出每一个正方形的中心,请判断所有的正方形是否有重叠。

输入数据保证每一个正方形的中心不重合。

输入格式 squares.in

行:两个正整数:

其中: 保证是偶数。

行:每行有两个整数 ,描述了第 个正方形的中心。

其中: 均在 内。

输出格式 squares.out

只输出一行:

如果没有正方形重叠,输出 0;如果有且只有一对正方形重叠,输出它们重叠的面积;如果有两对及以上的正方形重合,输出 -1

注意:在输出答案后一定要输换行符!

样例

输入 #1

4 6
0 0
8 4
-2 1
0 7

输出 #1

20