POJ 1656 Counting Black

Bob_N

于 2010-11-07 12:00:00 发布

阅读量509

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： command

本文链接：https://blog.youkuaiyun.com/Bob_N/article/details/5993020

POJ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的模拟算法案例，通过C语言实现。该算法接收一系列命令来更新二维区域的状态，并计算特定区域内已标记的位置数量。文章详细展示了如何读取输入命令、处理不同类型的命令以及输出结果。

//简单模拟 #include <stdio.h> #define csMax 101 int main() { int i, j, k; int nCommands; int x[csMax], y[csMax], L[csMax]; int flag[csMax][csMax]={0}; char command[csMax][6]; int a1, b1, count, temp; while (1==scanf("%d", &nCommands)) { i=0; while(nCommands--) { scanf(" %s %d %d %d", command[i], &x[i], &y[i], &L[i]); if(command[i][0]=='T') { temp=i; count=0; for(j=x[temp]; j<=x[temp]+L[temp]-1; j++) for(k=y[temp]; k<=y[temp]+L[temp]-1; k++) if(flag[j][k]==1) count++; printf("%d/n", count); } else { a1=x[i]+L[i]-1; b1=y[i]+L[i]-1; if(command[i][0]=='B') for(j=x[i]; j<=a1; j++) for(k=y[i]; k<=b1; k++) flag[j][k]=1; else for(j=x[i]; j<=a1; j++) for(k=y[i]; k<=b1; k++) flag[j][k]=0; } i++; } } return 0; }