挖竹笋(bamboo)

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

挖竹笋(bamboo)

【题目描述】

在遥远的东方有一个『熊猫王国』,『熊猫王国』里面有一只熊猫叫做熊猫张。

熊猫张有一片 n 行 n列的竹笋农田,一共有 n×n 个笋子窝,每窝只长一枚笋子。

春天到了,又是万物复苏的季节。一场春雨过后,笋子也冒出了尖尖的头。

熊猫张准备 k 次采摘,每次会对一个矩形区域进行采摘。现在熊猫张想要知道经过 k 次采摘以后,他一共可以获得多少笋子。

【输入格式】

第一行两个正整数 n,k,以空格隔开,分别表示熊猫张笋子农田的大小以及摘k 次。

接下来 k 行,每行4个整数,分别表示当次采摘的矩阵区域的左上角的行列坐标(x1,y1)和右下角的行列坐标(x2,y2)。

【输出格式】

一行一个整数,表示熊猫张能够得到的笋子数量。

5 2
1 1 2 2
3 3 4 4
8

【数据范围】

对于 40% 的数据:1n,k201≤n, k≤20

对于 80% 的数据:1n,k1001≤n, k≤100

对于 100% 的数据:1n1000,1k2×1051≤n≤1000, 1≤k≤2×10^5

采摘区域有可能有重合部分,数据保证(x1,y1)(x2,y2)一定合法。

ACM竞赛实践:1_复杂度分析

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