Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 9101 | Accepted: 5879 |
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.
![](https://i-blog.csdnimg.cn/blog_migrate/5e2352d82eac5e226625773fae95cd7f.jpeg)
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
#include <iostream> #define MAXNUM 101 using namespace std; int point[MAXNUM][MAXNUM];//标记格子颜色 int main() { int t;//t种情况 //(x y)左上坐标 (x1,y1)右下坐标 num:记录黑色数目 int x,y,x1,y1,l,num; string s;//命令cmd cin>>t;//命令数目 while(t--) { num = 0; cin>>s>>x>>y>>l; x1 = x+l-1; y1 = y+l-1; //黑色命令,把区域内的块设置为黑色:1 if(s.compare("BLACK")==0) { for(int i = x; i <= x1; ++i) for(int j = y; j <= y1; ++j) { point[i][j] = 1; } } //白色命令,把区域内的块设置为白色:0 else if(s.compare("WHITE")==0) { for(int i = x; i <= x1; ++i) for(int j = y; j <= y1; ++j) { point[i][j] = 0; } } //测试命令,输出黑色块的数目 else if(s.compare("TEST")==0) { for(int i = x; i <= x1; ++i) for(int j = y; j <= y1; ++j) { if(point[i][j]==1)num++; } cout<<num<<endl; } } return 0; }
本文转自NewPanderKing51CTO博客,原文链接: http://www.cnblogs.com/newpanderking/archive/2012/09/08/2676961.html,如需转载请自行联系原作者