#B1028. 矩形相交
矩形相交
【题目描述】
给定两个矩形 和 ,求这两个矩形相交部分的面积。
在平面直角坐标系中:
- 第一个矩形的左下角为 ,右上角为 ;
- 第二个矩形的左下角为 ,右上角为 。
请输出两个矩形相交部分的面积。若两个矩形不相交,或只相交于一点或一条线段,则面积为 。
【输入描述】
第一行输入四个空格分隔的整数 。
第二行输入四个空格分隔的整数 。
保证:
- ;
- ;
- ;
- 。
【输出描述】
输出一行一个整数,表示两个矩形相交部分的面积。
【样例 1】
【样例 1 输入】
1 1 6 6
3 4 8 9
【样例 1 输出】
6
【样例 2】
【样例 2 输入】
4 1 9 6
1 3 8 9
【样例 2 输出】
12
【样例 3】
【样例 3 输入】
1 5 3 7
5 1 8 4
【样例 3 输出】
0
【样例 4】
【样例 4 输入】
1 5 3 7
2 3 4 5
【样例 4 输出】
0
【数据规模与约定】
| 分数 | 特殊性质 |
|---|---|
| 40 | 所有输入的数都不超过 |
| 30 | 所有输入的数都不超过 |
| 无 |