作者在 2012-03-12 15:34:12 发布以下内容
小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.
有三种操作命令,
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 来源POJ上传者iphxer#include <stdio.h>
#include <string.h>
int main()
{
int n,b[101][101]={0};
scanf("%d%*c",&n);
while(n--)
{
int x,y,l,i,sum=0,j;
char a[6];
scanf("%s%d%d%d",a,&x,&y,&l);
if(!strcmp(a,"BLACK")) //把指定区域染黑
{
for(i=x;i<=(100<x+l-1?100:x+l-1);i++)
for(j=y;j<=(100<y+l-1?100:y+l-1);j++)
b[i][j]=1;
}
if(!strcmp(a,"WHITE"))//把指定区域染白
{
for(i=x;i<=(100<x+l-1?100:x+l-1);i++)
for(j=y;j<=(100<y+l-1?100:y+l-1);j++)
b[i][j]=0;
}
if(!strcmp(a,"TEST"))//输出指定区域的黑色方块数目
{
for(i=x;i<=(100<x+l-1?100:x+l-1);i++)
for(j=y;j<=(100<y+l-1?100:y+l-1);j++)
if(b[i][j])
sum++;
printf("%d\n",sum);
}
}
return 0;
}
#include <string.h>
int main()
{
int n,b[101][101]={0};
scanf("%d%*c",&n);
while(n--)
{
int x,y,l,i,sum=0,j;
char a[6];
scanf("%s%d%d%d",a,&x,&y,&l);
if(!strcmp(a,"BLACK")) //把指定区域染黑
{
for(i=x;i<=(100<x+l-1?100:x+l-1);i++)
for(j=y;j<=(100<y+l-1?100:y+l-1);j++)
b[i][j]=1;
}
if(!strcmp(a,"WHITE"))//把指定区域染白
{
for(i=x;i<=(100<x+l-1?100:x+l-1);i++)
for(j=y;j<=(100<y+l-1?100:y+l-1);j++)
b[i][j]=0;
}
if(!strcmp(a,"TEST"))//输出指定区域的黑色方块数目
{
for(i=x;i<=(100<x+l-1?100:x+l-1);i++)
for(j=y;j<=(100<y+l-1?100:y+l-1);j++)
if(b[i][j])
sum++;
printf("%d\n",sum);
}
}
return 0;
}