时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:738
解决:299
-
题目描述:
-
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 100
int 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: 1333
User: liangrx06
Language: C
Result: Accepted
Time:50 ms
Memory:912 kb
****************************************************************/