OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 D: 矩阵重合

问题 D: 矩阵重合

时间限制: 1 Sec  内存限制: 512 MB
提交: 73  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

在二维坐标系中一个矩阵可以通过,左下角坐标和右上角坐标表示。现在给你两个矩阵的左下角和右上角。请你输出两个矩阵交的面积

输入

第一行输入四个整数 xa1,ya1,xa2,ya2,表示第一个矩阵的左下角和右上角坐标,(xa1,ya1),(xa2,ya2)
第二行输入四个整数 xb1,yb1,xb2,yb2,表示第二个矩阵的左下角和右上角坐标,(xb1,yb1),(xb2,yb2)

数据范围:

0<=xa1<=xa2<=1e6
0<=ya1<=ya2<=1e6
0<=xb1<=xb2<=1e6
0<=yb1<=yb2<=1e6

输出

输出一个整数表示两个矩阵相交的面积
如果没有相交就输出0

样例输入 Copy

0 0 2 2 
1 1 3 3 

样例输出 Copy

1