Poj 1656 Counting Black
2016-01-16 17:18
337 查看
Counting Black
Description
There is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100).
We may apply three commands to the board:
In the beginning, all the grids on the board are white. We apply a series of commands to the board. Your task is to write a program to give the numbers of black grids within a required region when a TEST command is applied.
Input
The first line of the input is an integer t (1 <= t <= 100), representing the number of commands. In each of the following lines, there is a command. Assume all the commands are legal which means that they won't try to paint/test the grids outside the board.
Output
For each TEST command, print a line with the number of black grids in the required region.
Sample Input
Sample Output
Source
POJ Monthly--2004.05.15 Liu Rujia@POJ
思路:简单的模拟题,按照题目要求进行模拟就行了
AC代码如下:
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 10754 | Accepted: 6940 |
There is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100).
We may apply three commands to the board:
1. WHITE 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) 2. BLACK x, y, L // Paint a black square on the board, // the square is defined by left-top grid (x, y) // and right-bottom grid (x+L-1, y+L-1) 3. TEST x, y, L // Ask for the number of black grids // in the square (x, y)- (x+L-1, y+L-1)
In the beginning, all the grids on the board are white. We apply a series of commands to the board. Your task is to write a program to give the numbers of black grids within a required region when a TEST command is applied.
Input
The first line of the input is an integer t (1 <= t <= 100), representing the number of commands. In each of the following lines, there is a command. Assume all the commands are legal which means that they won't try to paint/test the grids outside the board.
Output
For each TEST command, print a line with the number of black grids in the required region.
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
Source
POJ Monthly--2004.05.15 Liu Rujia@POJ
思路:简单的模拟题,按照题目要求进行模拟就行了
AC代码如下:
#include <iostream> #include <cstring> #include <string> using namespace std; const int maxn=100+5; int mp[maxn][maxn]; void paint(int x,int y,int l,int sign){ for(int i=x;i<=x+l-1;i++) for(int j=y;j<=y+l-1;j++){ if(sign) mp[i][j]=1; else mp[i][j]=0; } } void show(int x,int y,int l){ int cnt=0; for(int i=x;i<=x+l-1;i++) for(int j=y;j<=y+l-1;j++){ if(mp[i][j]) cnt++; } cout<<cnt<<endl; } int main(){ int n; while(cin>>n){ memset(mp,0,sizeof(mp)); string tmp; int x,y,l; for(int i=0;i<n;i++){ cin>>tmp>>x>>y>>l; if(tmp=="BLACK") paint(x,y,l,1); else if(tmp=="WHITE") paint(x,y,l,0); else show(x,y,l); } } return 0; }
相关文章推荐
- IntelliJ IDEA 下的SVN使用
- pbc library on mac
- fedroa20中将ssh,ssl升级到当前最新版本
- 类型
- 深度学习与计算机视觉系列(5)_反向传播与它的直观理解
- 面试 -- SpringMVC和Struts2 的区别
- LINUX通过命令行操作MYSQL
- android wear-Showing Information in Watch Faces and Creating InteractiveWatch Faces, Providing Confi
- CNN
- 初学Shiro 2:身份验证
- 【新手向】关于iOS的UI中view的层级关系
- 基于BranchTraceStore机制的CPU执行分支追踪工具 —— CpuWhere [修正版 仅驱动]
- VMware 12 专业版永久许可证密钥
- VS2015下解决:error LNK2019: 无法解析的外部符号 __iob_func
- 关于图片链接的操作
- Hibernate 的工作原理 (面试)
- 18、数据存储_01前言(这种东西最难写了)
- js中将字符串转换成数字
- android 之下拉刷新
- win7旗舰版系统更新补丁使用bitlocker时输入密码出现 “无效的语法”的解决方法