Nyoj-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

样例输出

76

没什么好说的，就是用表格记录，直接模拟，水～

 
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;

bool table[105][105];

int main()
{
	int num,x,y,L;
	string s;
	cin>>num;
	memset(table,0,sizeof(table));
	while(num--)
	{
		cin>>s>>x>>y>>L;
		bool brush;
		if(s=="BLACK")			brush=true;
		else if(s=="WHITE")		brush=false;
		else
		{
			int sum=0;
			for(int i=x;i<=x+L-1&&i<=100;++i)
			{
				for(int j=y;j<=y+L-1&&j<=100;++j)
				{
					if(table[i][j])		++sum;
				}
			}
			cout<<sum<<endl;
			continue;
		}

		for(int i=x;i<=x+L-1&&i<=100;++i)
		{
			for(int j=y;j<=y+L-1&&j<=100;++j)
			{
				table[i][j]=brush;
			}
		}
	}
	return 0;
}