No.819 Enjapma game
タグ : / 解いたユーザー数 39
作問者 :


問題文
あなたは、数々の難問を解き明かした業績をたたえられ、ついにこの国の王になれるチャンスを与えられました。
その条件は、Enjapma 国王と直接ゲームで対決し、勝利することです。ゲームのルールは以下の通りです。
与えられる文字列 o
であれば駒が置いてあることを、-
であれば駒が置いてないことを意味する。
・駒を
・駒を
両者が最善を尽くした場合、あなたは国王になれるでしょうか?すなわち、このゲームで勝てるでしょうか?
入力
:
o
か -
のいずれかである。
出力
あなたが勝てる場合は YES
を、勝てない場合は NO
を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 3
---
-o-
-o-
出力
YES
国王が駒を取り除いた場合、あなたも駒を取り除けば良いです。
国王が駒を左に動かした場合、あなたも駒を動かせば良いです。この場合、次の手番で国王は駒を取り除くしかなく、あなたも駒を取り除けば良いです。
サンプル2
入力
2 3
o-o
o--
出力
NO
どのように行動しても、あなたは勝つことが出来ません。
サンプル3
入力
5 49
-ooooo--o---o---oooo----o----oooo---o---o----o---
-o------oo--o-----o----o-o---o---o--oo-oo---o-o--
-oooo---o-o-o-----o---o---o--oooo---o-o-o--o---o-
-o------o--oo--o--o---ooooo--o------o---o--ooooo-
-ooooo--o---o---oo----o---o--o------o---o--o---o-
出力
YES
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。