POJ 1656 Counting Black
来源:互联网 发布:人力数据分析思路 编辑:程序博客网 时间:2024/03/29 15:02
Counting Black
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6578 Accepted: 4229
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.
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
5BLACK 1 1 2BLACK 2 2 2TEST 1 1 3WHITE 2 1 1TEST 1 1 3
Sample Output
76
Source
POJ Monthly--2004.05.15 Liu Rujia@POJ
- 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
- POJ-1656 Counting Black (二维树状数组 入门题)
- EMC E20-001 考试题库
- BI 及其相关技术概览
- Flex-Alert学习篇
- WTL通用对话框dll链接问题
- Ubuntu下搭建Java开发环境[引用]
- POJ 1656 Counting Black
- 快速求出淘汰赛中轮空场次-最简单的算法
- 算法心经.数学的应用.微分的应用
- 快速排序
- CentOS下MySQL数据库服务器的构建方法
- Balsamiq Mockups小技巧
- C 语言宏定义用法总结
- ActionContext 和 ServletActionContext区别
- 网站地图的做法 (asp.net C#)