题目描述
领域展开!!!在虚拟游戏里zwx和lpz为了争夺天才地宝大打出手,游戏里两位大能的领域都是矩形(别问我为什么,他们修炼不到家罢了)。这个时候藏在角落的skh想当老六,当两个领域重叠碰撞时会相互抵消(两个领域必定重叠)。Skh想要偷偷摸过去就要知道哪些区域是安全的(只有两个领域重叠碰撞的区域是安全区域),但他的脑袋瓜不太聪明,请你帮他计算安全区域,他会分你一半资源祝你得道。
注:该图仅作参考,故没有增加坐标系(录题的懒得画),实际问题以题面为主。
注:该图仅作参考,故没有增加坐标系(录题的懒得画),实际问题以题面为主。
输入
输入八个整数(-1e4 <= x1,x2,x3,x4,y1,y2,y3,y4 <= 1e4)
(x1,y1)(x2,y2)
(x3,y3),(x4,y4)
其中前两个括号代表第一个矩阵的左上角和右下角的坐标,
后两个括号代表第二个矩阵的左上角和右下角的坐标;
(x1,y1)(x2,y2)
(x3,y3),(x4,y4)
其中前两个括号代表第一个矩阵的左上角和右下角的坐标,
后两个括号代表第二个矩阵的左上角和右下角的坐标;
输出
输出一个数s代表安全区域的面积
样例输入 Copy
-1 1 1 -1
0 0 2 -2
样例输出 Copy
1
提示
两人的领域必定重叠且位于坐标系内