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
总结:将其转化成二维数组进行计算,当其中x或y大于100时选择100,可用a>b?a:b形式简洁方便。#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); } } }
值得注意的是:无论在其BLACK过程,WHITE过程或者是TEST过程中,都是针对一个正方形进行操作的,因为:x+l-1与y+l-1两边都是增加了同等长度的方格数(l-1)。