poj 1656 Counting Black

来源:互联网 发布:解放军报网络图片赵阳 编辑:程序博客网 时间:2021/04/12 15:30
这个本来应该是不水的,估计题意原来是让用线段树或者树状数组做的,但是,题目里的数据规模太小了,直接模拟就过了。。也就成超级水题了。
#include <stdio.h>#include <string.h>int map[103][103];//在外部定义自动初始化为0int main(){int n;scanf("%d",&n);char input[10];//黑、白、测试int x,y,L;//边界界定值int i,j;int count;//黑色方块的计算器while(n--){scanf("%s",input);scanf("%d%d%d",&x,&y,&L);//printf("输出:%s %d %d %d\n\n",input,x,y,L);// Paint a white square on the board, // the square is defined by left-top grid (x, y)// and right-bottom grid (x+L-1, y+L-1)if(strcmp(input,"BLACK")==0){for(i=x;i<=x+L-1;i++)for(j=y;j<=y+L-1;j++)map[i][j]=1;}if(strcmp(input,"WHITE")==0){for(i=x;i<=x+L-1;i++)for(j=y;j<=y+L-1;j++)map[i][j]=0;}// Ask for the number of black grids        // in the square (x, y)- (x+L-1, y+L-1)count=0;if(strcmp(input,"TEST")==0){for(i=x;i<=x+L-1;i++)for(j=y;j<=y+L-1;j++){if(map[i][j]==1)count++;}printf("%d\n",count);}}return 0;}


原创粉丝点击
热门问题 淫男乱女 gv 佛爷离异少妇第二部 fmod变音 fmod 死或生3d 湖南师范张倩琳 球球英雄 快穿诱行 睾丸小引起精子数量少怎么办 睾丸发育不完全精子存活率低怎么办 踢到睾丸很痛怎么办 兔子的睾丸烂了怎么办 梗阻性无精穿刺取得精子不好怎么办 甲状腺做完穿刺后是恶性怎么办 硬了之后睾丸痛怎么办 腋下胯间颜色深怎么办 当兵前上班有社保怎么办 别人背后害我我怎么办 左侧胸明显大于右侧胸怎么办 婴儿拉大便次数多怎么办 公鸽子不会踩蛋怎么办 生殖器套东西取不下来怎么办 婴儿成蛋蛋的皮好长怎么办 丈夫总要害自己该怎么办 脚背踢肿了怎么办很疼 踢沙袋脚背伤了怎么办 脚y子烂了怎么办 掐喉咙那会痒会咳嗽怎么办 掐到婴儿脖子了怎么办 孩子胳膊不小心烫破皮了怎么办 孩子嘴角磕破了怎么办 电话不小心拒接了怎么办 手机微信不小心碰到语言英文怎么办 手机微信不小心碰到英文说话怎么办 不小心碰到宝宝卤门怎么办 不小心碰到婴儿头顶囟门怎么办 重要部位被踢了怎么办 吃了带刺的葡萄怎么办 小孩子老是去厕所大便怎么办 家人偷了我的钱怎么办 小孩打闹踢到要害怎么办 腿上汗毛孔没开都是点点怎么办 脸蛋澡巾擦破了怎么办 婴儿后背用擦澡巾擦红了怎么办 搓澡皮肤搓破了怎么办 搓背搓的脖子红痒怎么办 上班迟到1个小时怎么办 想家想的都哭怎么办 想学手艺被骗学费怎么办