(問題 14)詰み C編（paizaランク B 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

はじめに

ここでは詰みについて学習していきます。

詰みとは王手の状態でなおかつその王手の状態を防ぐ手段がない状態のことです。

王手の状態であるかは問題 13 と同様に判定できます。防ぐ手段がないかどうかは、盤面上の自分のコマの動かし方、持ちコマすべての置き方を全部確かめ、それでも王手を防ぐことが出来るかで判定できます。

実際にやってみましょう。

問題

コマが置かれた盤面 L が与えられます。白と黒のそれぞれにおいて、詰み状態であるか判定してください。

入力される値


    L_{1九} L_{2九} ... L_{9九}
    L_{1八} L_{2八} ... L_{9八}
    ...
    L_{1一} L_{2一} ... L_{9一}
    n
    motigoma_白
    m
    motigoma_黒

i (1 ≦ i ≦ 9) 行目には n = 10 - i の漢数字としたとき、9 つの文字列 L_{1n},L_{2n},L_{3n},L_{4n},L_{5n},L_{6n},L_{7n},L_{8n},L_{9n} が与えられます。

10 行目には 1 つの整数 n が与えられます。

11 行目には n 個の文字列 motigoma_白_1, motigoma_白_2, ..., motigoma_白_n が与えられます。

12 行目には 1 つの整数 m が与えられます。

13 行目には m 個の文字列 motigoma_黒_1, motigoma_黒_2, ..., motigoma_黒_m が与えられます。

入力は 13 行となり、末尾に改行が 1 つ入ります。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: 答えを 2 行で出力してください。

1 行目には白が詰み状態ならば Yes を、そうでない場合は No を、2 行目には黒が詰み状態ならば Yes を、そうでない場合は No を出力してください。

条件

すべてのテストケースにおいて、以下の条件をみたします。

L の要素は 1 文字目が 黒,白 のいずれかで、2,3 文字目が 歩兵,王将,角行,飛車,金将,銀将,香車,桂馬,龍王,龍馬,と金,成銀,成香,成桂 のいずれかである 3 文字の文字列かーーー

motigoma_白の要素は 1 文字目が 白 で、2,3 文字目が 歩兵,角行,飛車,金将,銀将,香車,桂馬 のいずれかである 3 文字の文字列

motigoma_黒の要素は 1 文字目が 黒 で、2,3 文字目が 歩兵,角行,飛車,金将,銀将,香車,桂馬 のいずれかである 3 文字の文字列

0 ≦ n, m ≦ 38

入力例1: ーーーーーーーーーーーーーーーーーーーーー黒王将ーーー
ーーーーーーーーーーーーーーーーーー黒桂馬ーーーーーー
ーーーーーーーーーーーーーーーーーー黒銀将ーーーーーー
ーーーーーー白角行ーーー黒金将ーーー白桂馬ーーーーーー
ーーー白龍馬ーーー黒龍馬ーーー白香車ーーー白歩兵ーーー
ーーーーーー白桂馬ーーーーーーーーーーーーーーーーーー
ーーーーーー白金将ーーー白飛車ーーーーーーーーーーーー
ーーー黒と金黒成桂白と金ーーーーーーーーーーーーーーー
ーーーーーーーーーーーー白王将ーーーーーーーーーーーー
0

0

出力例1: No
No

入力例2: 黒角行ーーーーーーーーーーーー黒香車黒桂馬ーーー黒王将
ーーーーーーーーー白飛車ーーーーーーーーー白と金ーーー
ーーーーーーーーーーーーーーーーーーーーーーーー黒と金
ーーーーーーーーー黒歩兵ーーーーーー白桂馬ーーー黒金将
ーーー白龍馬ーーー黒龍馬ーーー白歩兵ーーー白歩兵ーーー
ーーーーーー白桂馬ーーーーーーーーーーーーーーーーーー
ーーーーーー白銀将ーーーーーーーーーーーーーーーーーー
ーーー黒と金ーーー白と金ーーーーーーーーーーーーーーー
ーーーーーーーーーーーー白王将ーーーーーーーーーーーー
2
白歩兵白歩兵
1
黒角行

出力例2: No
Yes

問題一覧へ戻る