問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
「神経衰弱」の問題文を見ると
ゲームの初期状態におけるトランプの配置と、
ゲームが終わるまでに捲られたトランプに関する時系列順の記録が与えられます。
その記録を用いて、各プレイヤーが取り除いたトランプの枚数を求めてください。
入力は以下のフォーマットで与えられます。
H W N
t_{1,1} t_{1,2} ... t_{1,W}
t_{2,1} t_{2,2} ... t_{2,W}
...
t_{H,1} t_{H,2} ... t_{H,W}
L
a_1 b_1 A_1 B_1
a_2 b_2 A_2 B_2
...
a_L b_L A_L B_L
L 個の記録それぞれについて、捲られたカードが揃っていれば YES を揃っていなければ NO を 1 行に出力してください。
出力は合計で L 行となります。各行の最後は改行し、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ H, W ≦ 13
・ H × W は52以下の2の倍数
・ 2 ≦ N ≦ 10
・ t_{i,j} は1,...,13のいずれか
・ 並べられたトランプの中に、同じ数字が書かれたトランプは2枚または4枚ある
・ 1 ≦ L ≦ 200
・ 1 ≦ a_i, A_i ≦ H
・ 1 ≦ b_i, B_i ≦ W
・ a_i 行 b_i 列および A_i 行 B_i 列のトランプは取り除かれていない
・ (a_i, b_i) ≠ (A_i, B_i)
5 4 3
13 5 12 12
5 13 5 4
7 11 10 4
12 4 7 10
5 12 4 11
2
3 2 3 4
3 2 3 3
NO
NO
4 3 2
5 7 8
12 9 8
5 9 8
7 12 8
4
1 3 4 1
1 3 3 3
1 1 1 2
1 2 2 2
NO
YES
NO
NO