問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
「神経衰弱」の問題文を見ると
プレイヤーが N 人おり、それぞれ 1 〜 N で番号付けられているものとします。
ゲームが始まると、1番の人から以下の手順でプレイしていきます。
・ 任意の2枚のトランプを捲る。
・ 捲った2枚のトランプに異なる数字が書かれていれば、次のプレイヤーの手番となる。そうでなければ、以下の操作を行う。
・ 2枚のトランプを取り除き、自分のものとする。
・ トランプが全て取り除かれていれば、ゲームを終了する。
・ 手順の先頭に戻る。
ここで、N 番のプレイヤーの次のプレイヤーは 1 番のプレイヤーであるとします。
ゲームの初期状態におけるトランプの配置と、
ゲームが終わるまでに捲られたトランプに関する時系列順の記録が与えられます。
入力は以下のフォーマットで与えられます。
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}
P
a b A B
1 行目に捲った2枚のトランプに同じ数字が書かれていたなら YES を同じ数字が書かれていなければ NO を、
2 行目に次の手番のプレイヤーの番号を、
それぞれ出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ H, W ≦ 13
・ H × W は52以下の2の倍数
・ 2 ≦ N ≦ 10
・ t_{i,j} は1,...,13のいずれか
・ 並べられたトランプの中に、同じ数字が書かれたトランプは2枚または4枚ある
・ 1 ≦ P ≦ N
・ 1 ≦ a, A ≦ H
・ 1 ≦ b, B ≦ W
・ a 行 b 列および A 行 B 列のトランプは取り除かれていない
・ (a, b) ≠ (A, B)
4 3 2
6 6 13
13 5 13
6 3 13
3 6 5
1
4 3 4 1
NO
2
6 1 2
10
11
1
1
11
10
1
4 1 3 1
YES
1