传统题 1000ms 256MiB

面积

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝要给墙面上的 NN 个矩形区域粉刷涂料,给出每个矩形左下角和右上角的两个坐标x1,y1x2,y2(x_1,y_1;x_2,y_2),请帮助小蓝计算下粉刷涂料的面积是多少,如果矩形之间有重叠部分只计算一次。

例如:有 22 个矩形,22 个矩形左下角和右上角的两个坐标分别为:(2,2;9,5)、(6,1;12,9),其粉刷涂料的面积是 6060

输入描述

第一行输入一个整数 NN ,表示矩阵个数

接下来的 NN 行,每行包括四个正整数x1,y1,x2,y2x_1,y_1,x_2,y_2x1x_1y1y_1 表示矩阵左下角的坐标,x2x_2y2y_2 表示矩阵右上角的坐标,四个正整数之间一个空格隔开

输出描述

输出一个整数,表示 NN 个矩形需要粉刷的面积,重叠部分算一次

2
2 2 9 5
6 1 12 9
60

数据范围

  • 2N202\le N\le20
  • 0x1,y1,x2,y21000\le x_1,y_1,x_2,y_2 \le 100
  • x1x2y1y2x_1 \ne x_2,y_1 \ne y_2

第十三届蓝桥杯青少组省赛

未认领
状态
已结束
题目
7
开始时间
2024-8-20 0:00
截止时间
2024-8-27 23:59
可延期
24 小时