問題一覧 > 通常問題

No.351 市松スライドパズル

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 165
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
14 ProblemId : 735 / 出題時の順位表
問題文最終更新日: 2016-03-11 22:52:37

問題文

高さ$H$マス、幅$W$マスの$H \times W$のマスがある。
縦に$0$行から$H-1$行まで、横に$0$列から$W-1$列まで番号がつけてある。
1マスは白か黒で塗られておりすべてのマスで市松模様になっている。
いちばん左上のマスは白のマスである。
A君はこのマスを次のどちらかのように操作することができる。

・$x$行目(0-index)を選んで左から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
・$y$列目(0-index)を選んで上から1マススライドさせる。(飛び出た最下のマスは最上へ移動する。)

例えば、初期状態が$H=4$、$W=5$であったとき、

・1行目を選んで左から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
・4列目を選んで上から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)
・0行目を選んで左から1マススライドさせる。(飛び出た最右のマスは最左へ移動する。)

以上の3つの操作を行った場合を説明した図が以下である。


このとき最終的に左上のマスは黒になる。

A君がどのように操作を行ったかが入力で与えられるので、
最終的に左上のマスが何色であったかを答えよ。

Note

LL系の言語だと厳しい可能性があります。ご注意ください。

入力

$H$ $W$
$N$
$S_0$ $K_0$
$S_1$ $K_1$
$ \vdots\ $ 
$S_{N-1}$ $K_{N-1}$

$H$、$W$はそれぞれ縦のマス数、横のマス数をあらわす。$1\le H,W \le 10000$。
$N$はA君が行った操作の数をあらわす。$1\le N \le 1000000$。
$S_i$は$i$番目にA君が行った操作の種類をあらわす。
行の操作であれば'R'、列の操作であれば'C'のどちらかである。
$K_i$は$i$番目にA君が行った操作の行もしくは列の番号である。
$S_i$='R'のとき$0\le K_i \le H-1$、$S_i$='C'のとき$0\le K_i \le W-1$。

出力

A君がすべての操作を行ったあとの左上マスの色を一行で答えよ。
白である場合は「white」を、黒である場合は「black」を出力する。
最後に改行を忘れずに。

サンプル

サンプル1
入力
4 5
3
R 1
C 4
R 0
出力
black

問題文中の例と同じ。

サンプル2
入力
5 5
4
C 3
R 2
C 3
R 4
出力
white

左上のマスは1度も動かない。

サンプル3
入力
6 5
10
C 0
C 2
R 5
C 3
R 0
C 2
R 3
C 1
C 2
R 0
出力
white

サンプル4
入力
1 2
5
C 0
R 0
C 0
R 0
C 1
出力
white

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。