#JX2020. 强哥历险记——过度种植

强哥历险记——过度种植

题目描述

强哥 购买了一台新机器,它可以在任意一片矩形区域的农场土地上种植草地,只要满足矩形区域是与坐标轴平行的(矩形区域的四边是水平或者垂直的)。农场一开始时是没有任何草地的。

不幸的是,这台机器某天出了故障,本来它只会在 11 片矩形区域上种草,而现在却在 NN1N101 \le N \le 10 )片不同的矩形区域上种草,一些区域甚至有可能重叠。

给出这台机器种草的矩形区域,帮助 强哥 求出农场上被草地覆盖的总面积。

输入格式

11 行:整数 NN

2N+12 \dots N + 1 行:每行包括四个整数 x1x_1y1y_1x2x_2y2y_2 ,表示一片矩形区域的左上角 (x1,y1)(x_1, y_1) 和右下角 (x2,y2)(x_2, y_2) 。所有坐标范围在 [10000,10000][-10000, 10000]

输出格式

11 行:农场上被草地覆盖的总面积。

2
0 5 4 1
2 4 6 2
20

提示