nyoj 题目172 小柯的图表



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;
}