行列のマス目の盤面が存在します。ここで、各マスを上から番目、左から番目のマスとしてとして表します。
この盤面上には、2つの駒が置かれています。駒1は、駒2はの位置に置かれています。
以下の操作を0回以上繰り返すことで、2つの駒を同じマスに移動させることが可能かどうかを判定してください。
操作
いずれの駒も、盤面外への移動はできません。
H W a b c d
可能な場合はYes
、そうでない場合はNo
を出力してください。
3 3 1 1 2 2
Yes
駒1を、駒2をと移動する事で同じマスに移動できます。
3 3 1 1 1 1
Yes
最初から同じマスにいるので移動の必要はありません。
3 3 1 1 1 2
No
どのように移動しても重なることはありません。
駒1をと動かした時2つの駒は重なりますが、駒1の移動後、駒2も動かす必要があることに注意してください。