#B1028. 矩形相交

矩形相交

【题目描述】

给定两个矩形 AA 和 BB,求这两个矩形相交部分的面积。

在平面直角坐标系中:

  • 第一个矩形的左下角为 (ax1,ay1)(ax_1,ay_1),右上角为 (ax2,ay2)(ax_2,ay_2);
  • 第二个矩形的左下角为 (bx1,by1)(bx_1,by_1),右上角为 (bx2,by2)(bx_2,by_2)。

请输出两个矩形相交部分的面积。若两个矩形不相交,或只相交于一点或一条线段,则面积为 00。


【输入描述】

第一行输入四个空格分隔的整数 ax1,ay1,ax2,ay2ax_1,ay_1,ax_2,ay_2。

第二行输入四个空格分隔的整数 bx1,by1,bx2,by2bx_1,by_1,bx_2,by_2。

保证:

  • 1≤ax1<ax2≤1091\le ax_1<ax_2\le 10^9;
  • 1≤ay1<ay2≤1091\le ay_1<ay_2\le 10^9;
  • 1≤bx1<bx2≤1091\le bx_1<bx_2\le 10^9;
  • 1≤by1<by2≤1091\le by_1<by_2\le 10^9。

【输出描述】

输出一行一个整数,表示两个矩形相交部分的面积。


【样例 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 所有输入的数都不超过 10001000
30 所有输入的数都不超过 4000040000
无