/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
这题数组开到110都过不了,开到210才过,以后要把数组适当开大一点,在允许的情况下最少开两倍
#include<stdio.h>#include<string.h>#define MAX 200int a[MAX+10][MAX+10];int main(){int N,X,Y,L,i,j,sum;char s[10],s_1[]="BLACK",s_2[]="WHITE",s_3[]="TEST";for(i=0;i<MAX+10;i++)memset(a[i],0,sizeof(a[i]));scanf("%d",&N);while(N--){scanf("%s %d %d %d",s,&X,&Y,&L);if(strcmp(s,s_1)==0){for(i=X;i<=X+L-1;i++){for(j=Y;j<=Y+L-1;j++)a[i][j]=1;}}if(strcmp(s,s_2)==0){for(i=X;i<=X+L-1;i++){for(j=Y;j<=Y+L-1;j++)a[i][j]=0;}}if(strcmp(s,s_3)==0){sum=0;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+=1;}printf("%d\n",sum);}}return 0;}
如果觉得《nyoj 题目172 小柯的图表》对你有帮助,请点赞、收藏,并留下你的观点哦!