本文主要是介绍九度OJ 1333：考研海报 （区间操作），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目描述：
-
sun是万千考研学子中的一员，他每天过着三点一线的生活。
学校里有一个公告栏，他每天都看到上面张贴着各种考研海报。
sun提出了一个问题：公告栏上还剩多少空白区域是没被考研海报张贴过的？
于是sun果断上王道贴上了这道题目。
- 输入：
-
公告栏左上角是坐标原点（0,0），公告栏长宽相等。
数据有多组，每组输入公告栏长度n（0<n<=100）。
海报张数m（0<m<=100），以及每张海报的左上角坐标（x1，y1）和右下角坐标（x2，y2）。
注意：其中坐标有可能小于0，大于n，但在int范围内。
- 输出：
-
对每一组输入输出公告栏还剩多少空白区域，输出带回车。
- 样例输入：
-
3 2 0 0 1 2 0 0 2 1 10 2 0 0 1 1 0 0 3 3
- 样例输出：
-
6 91
思路：
这个题的数据范围比较小，我直接开了一个二维数组，每次按坐标范围进行赋值的。
但接触过线段树的概念，我想这个题也许可以用线段树做，暂时没有尝试。
代码：
#include <stdio.h>
#include <string.h>#define N 100int min(int x, int y)
{return x<y ? x : y;
}int max(int x, int y)
{return x>y ? x : y;
}int main(void)
{int n, m, i, j, k;int a[N+1][N+1];int x1, y1, x2, y2;while (scanf("%d", &n) != EOF){scanf("%d", &m);memset(a, 0, sizeof(a));for(k=0; k<m; k++){scanf("%d%d%d%d", &x1, &y1, &x2, &y2);for (i=max(0, x1); i<min(n, x2); i++){for (j=max(0, y1); j<min(n, y2); j++){a[i][j] = 1;}}}int left = n*n;for (i=0; i<n; i++){for (j=0; j<n; j++){left -= a[i][j];}}printf("%d\n", left);}return 0;
}
/**************************************************************Problem: 1333User: liangrx06Language: CResult: AcceptedTime:50 msMemory:912 kb
****************************************************************/这篇关于九度OJ 1333：考研海报 （区间操作）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
