2994 - 矩形的面积

题目描述

A 在一个平面上画出了两个平行于 X 轴和 Y 轴的矩形,这两个矩形互不相交。

已知第 1 个矩形的左下角右上角顶点的坐标分别是 X_1,Y_1X_2,Y_2,小 A 将该矩形涂成了红色。第 2 个矩形的左下角右上角顶点的坐标分别是 X_3,Y_3X_4,Y_4,小 A 将该矩形涂成了蓝色。

A 画完后,小 B 提起画笔画出了第 3 个矩形,该矩形也平行于 X 轴和 Y 轴。这个矩形的左下角右上角顶点的坐标分别是 X_5,Y_5X_6,Y_6 ,小 B 将该矩形涂成了绿色。如果小 B 画的绿色矩形和小 A 画的红色和蓝色的矩形相交,那么相交的部分会被小 B 的绿色矩形遮挡。

请编程计算出,小 A 画的红色和蓝色矩形,没有被遮挡的面积。

输入

1 行读入 X_1,Y_1X_2,Y_2

2 行读入 X_3,Y_3X_4,Y_4

3 行读入 X_5,Y_5X_6,Y_6

输出

输出一个整数,代表小 A 画的矩形中,没有被小 B 的矩形遮挡部分的面积。

样例

输入

0 0 2 2
3 3 4 4
1 1 3 3

输出

4

输入

-2 -2 -1 -1
0 0 3 3
-1 -1 1 1

输出

9

输入

1 2 3 5
6 0 10 4
2 1 8 3

输出

17
说明

样例解释

样例 1 解释

A 的第 1 个矩形,没有被遮挡住的面积为 4-1=3,第 2 个矩形,完全没有被遮挡,面积为 1,因此小 A 的矩形,没有被遮挡住的面积一共为 4

样例 2 解释

A 的第 1 个矩形,完全没有被遮挡,面积为 1。第 2 个矩形,没有被遮挡的面积为 9-1=8,因此小 A 的矩形,没有被遮挡住的面积一共为 8

样例 3 解释

A 的第 1 个矩形,没有被遮挡住的面积为 5,第 2 个矩形,没有被遮挡住的面积为 12,因此小 A 的矩形,没有被遮挡住的面积一共为 17

数据范围

三个矩形的坐标均在 [-1000,1000] 的范围内。

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 147
通过人数 64
金币数量 1 枚
难度 入门


上一题 下一题