图片被删除,或者路径改变
问题1741--领域重叠

1741: 领域重叠

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

领域展开!!!在虚拟游戏里zwx和lpz为了争夺天才地宝大打出手,游戏里两位大能的领域都是矩形(别问我为什么,他们修炼不到家罢了)。这个时候藏在角落的skh想当老六,当两个领域重叠碰撞时会相互抵消(两个领域必定重叠)。Skh想要偷偷摸过去就要知道哪些区域是安全的(只有两个领域重叠碰撞的区域是安全区域),但他的脑袋瓜不太聪明,请你帮他计算安全区域,他会分你一半资源祝你得道。

注:该图仅作参考,故没有增加坐标系(录题的懒得画),实际问题以题面为主。

输入

输入八个整数(-1e4 <= x1,x2,x3,x4,y1,y2,y3,y4 <= 1e4)
(x1,y1)(x2,y2)
(x3,y3),(x4,y4)
其中前两个括号代表第一个矩阵的左上角和右下角的坐标,
后两个括号代表第二个矩阵的左上角和右下角的坐标;

输出

输出一个数s代表安全区域的面积

样例输入 Copy

-1 1 1 -1
0 0 2 -2

样例输出 Copy

1

提示

两人的领域必定重叠且位于坐标系内

来源/分类