小柯的图表

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命令，把结果输出并换行。

样例输入

5BLACK 1 1 2BLACK 2 2 2TEST 1 1 3WHITE 2 1 1TEST 1 1 3

样例输出

76

#include<stdio.h>#include<string.h>int main(){int n,b[101][101]={0};scanf("%d",&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<=(x+l-1>100?100:x+l-1);i++)for(j=y;j<=(y+l-1>100?100:y+l-1);j++)b[i][j]=1;}if(!strcmp(a,"WHITE")){for(i=x;i<=(x+l-1>100?100:x+l-1);i++)for(j=y;j<=(y+l-1>100?100:y+l-1);j++)b[i][j]=0;}if(!strcmp(a,"TEST")){for(i=x;i<=(x+l-1>100?100:x+l-1);i++)for(j=y;j<=(y+l-1>100?100:y+l-1);j++)if(b[i][j])sum++;printf("%d\n",sum);}}}
总结：将其转化成二维数组进行计算，当其中x或y大于100时选择100，可用a>b?a:b形式简洁方便。

值得注意的是：无论在其BLACK过程，WHITE过程或者是TEST过程中，都是针对一个正方形进行操作的，因为：x+l-1与y+l-1两边都是增加了同等长度的方格数（l-1）。