POJ 1656 Counting Black(水~)
来源:互联网 发布:cocos2dx-js 编辑:程序博客网 时间:2024/04/26 05:15
Description
对于一个100*100棋盘,进行下列三种操作
BLACK x y l 将(x,y)为左上角,边长为l的正方形涂黑
WHITE x y l 将(x,y)为左上角,边长为l的正方形涂白
TEST x y l 问(x,y)为左上角,边长为l的正方形有多少个黑色格子
Input
第一行一个数字t,表示操作次数
接下来每行一个命令
Output
每行回答一次TEST询问
Sample Input
5
BLACK 1 1 2
BLACK 2 2 2
TEST 1 1 3
WHITE 2 1 1
TEST 1 1 3
Sample Output
7
6
Solution
水题
用数组模拟棋盘,1表示黑色,0表示白色,查询时直接将对应区域键值累计即可
Code
#include<stdio.h>int main(){ int wb[101][101],t,i,j,x,y,l,n; char cz[6]; for(i=0;i<101;i++)//初始化 for(j=0;j<101;j++) wb[i][j]=0; scanf("%d",&t); while(t) { scanf("%s",cz); n=0; scanf("%d%d%d",&x,&y,&l); if(cz[0]=='B')//将棋盘对应区域涂黑 for(i=x;i<=x+l-1;i++) for(j=y;j<=y+l-1;j++) wb[i][j]=1; else if(cz[0]=='W')//将棋盘对应区域涂白 for(i=x;i<=x+l-1;i++) for(j=y;j<=y+l-1;j++) wb[i][j]=0; else if(cz[0]=='T')//查询 { for(i=x;i<=x+l-1;i++) for(j=y;j<=y+l-1;j++) n+=wb[i][j]; printf("%d\n",n); } t--; }}
0 0
- POJ 1656 Counting Black(水~)
- POJ 1656 Counting Black
- poj 1656 Counting Black
- POJ 1656 Counting Black
- poj 1656 Counting Black
- poj 1656 Counting Black
- poj 1656 Counting Black
- poj 1656 Counting Black
- poj 1656 Counting Black
- POJ 1656 Counting Black
- Poj 1656 Counting Black
- poj 1656 Counting Black 水题
- POJ-1656-Counting Black- 四分树
- POJ 1656 Counting Black(我的水题之路——表格涂色)
- poj-1656-Counting Black-(树状数组)
- POJ-1565-Counting Black
- PKU 1656 Counting black
- 1656:Counting Black
- Node.js+MongoDB+AngularJS Web开发
- struts2的s:if判断url里边参数问题
- in、or与union all的性能对比
- Andriod Atom x86模拟器启动报错
- map hash_map unordered_map 性能测试
- POJ 1656 Counting Black(水~)
- windows 下 MySQL读写分离、主从复制、通过amoeba代理实现读写分离 配置全过程
- 2012年5月SAT香港真题解析
- 《C语言及程序设计》程序阅读——位运算及其应用
- 12:打印 1 到最大的 n 位数
- GIT 的最基本用法
- MySQL Workbench的使用
- pthread_cond_signal和pthread_cond_wait简介
- 前后端分离的思考与实践(一)