/*
题目大意:求出有都少个黑框
关键点:模拟
解题人:lingnichong
解题时间:2014-10-04 21:10:05
解题体会:模拟
*/
小珂的图表
时间限制:
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命令,把结果输出并换行。 样例输入
-
5BLACK 1 1 2
-
BLACK 2 2 2
-
TEST 1 1 3
-
WHITE 2 1 1
-
TEST 1 1 3
样例输出
-
7
-
6
来源
- POJ
#include<stdio.h>
int a[110][110]={0};
int main()
{
int x,y,l,i,j;
int n,sum;
char c[10];
scanf("%d",&n);
while(n--)
{
sum=0;
scanf("%s%d%d%d",c,&x,&y,&l);
if(c[0]=='B')
{
for(i=x;i<=x+l-1&&i<=100;i++)
{
for(j=y;j<=y+l-1&&j<=100;j++)
a[i][j]=1;
}
}
else if(c[0]=='W')
{
for(i=x;i<=x+l-1&&i<=100;i++)
{
for(j=y;j<=y+l-1&&j<=100;j++)
a[i][j]=0;
}
}
else if(c[0]=='T')
{
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++;
}
printf("%d\n",sum);
}
}
return 0;
}