http://acm.nyist.net/JudgeOnline/problem.php?pid=172
小珂的图表
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.
有三种操作命令,
BLACK x,y,l 表示把以坐标(x,y)为左上角顶点,(x+l-1,y+l-1)为右下角顶点的矩形染黑。
WHITE x,y,l 表示吧指定区域染白。
TEST x,y,l 表示计算指定区域的黑块的个数。
说明:如果 x,y,x+l-1 ,y+l-1超出图表的范围,就只计算图表内部的。
-
输入
- 第一行有一个整数n(0<n<100),表示有n条命令,随后的n行有n个指令。 输出
- 遇到TEST命令,把结果输出并换行。 样例输入
-
5 BLACK 1 1 2 BLACK 2 2 2 TEST 1 1 3 WHITE 2 1 1 TEST 1 1 3
样例输出
-
7 6
这题数组开到110都过不了,开到210才过,以后要把数组适当开大一点,在允许的情况下最少开两倍
#include<stdio.h>
#include<string.h>
#define MAX 200
int a[MAX+10][MAX+10];
int main()
{
int N,X,Y,L,i,j,sum;
char s[10],s_1[]="BLACK",s_2[]="WHITE",s_3[]="TEST";
for(i=0;i<MAX+10;i++)
memset(a[i],0,sizeof(a[i]));
scanf("%d",&N);
while(N--)
{
scanf("%s %d %d %d",s,&X,&Y,&L);
if(strcmp(s,s_1)==0)
{
for(i=X;i<=X+L-1;i++)
{
for(j=Y;j<=Y+L-1;j++)
a[i][j]=1;
}
}
if(strcmp(s,s_2)==0)
{
for(i=X;i<=X+L-1;i++)
{
for(j=Y;j<=Y+L-1;j++)
a[i][j]=0;
}
}
if(strcmp(s,s_3)==0)
{
sum=0;
for(i=X;i<=X+L-1&&i<=100;i++)
{
for(j=Y;j<=Y+L-1&&j<=100;j++)
if(a[i][j]==1)
sum+=1;
}
printf("%d\n",sum);
}
}
return 0;
}