1656 Counting Black

原文

時間制限:1000ミリ秒
メモリ制限:10000KB

問題

100*100のマス目で区切られた白色のボードがある。
ボードの左上頂点は(1,1)、右下頂点は(101,101)であらわされる。
以下の命令が与えられる。

WHITE x, y, L
ボードの頂点(x,y)を左上頂点にとりサイズLの正方形範囲を白色に塗る。

BLACK x, y, L
ボードの頂点(ｘ、ｙ)を左上頂点としサイズLの正方形範囲を黒色に塗る。

TEST x, y, L
ボードの頂点(ｘ、ｙ)を左上頂点としサイズLの正方形範囲にある黒色の升目の数を数え出力する。

WHITE 1 2 3なら右上(1,2)左下の点(4,5)までで指定される正方形の範囲を白色に塗るという次第である。

コマンドのたびにボードに色を塗り、Testが与えられたら指定された範囲の黒色の数を数えて出力せよ。

入力の例

5
BLACK 1 1 2
BLACK 2 2 2
TEST 1 1 3
WHITE 2 1 1
TEST 1 1 3

出力の例

7
6

注意、TEST命令の数だけ黒色の数を出力すること。

原典

POJ Monthly--2004.05.15 Liu Rujia@POJ

注意点

この記事は意訳の段階で正式な翻訳を必要としています。