問題一覧 > 通常問題

No.3595 A Queen

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 71
作問者 : 👑 AngrySadEight / テスター : gomaazarasi UT0911 ぽえ
ProblemId : 12703 / yukicoder contest 506 裏・クイーンコンテスト (順位表) / 自分の提出
問題文最終更新日: 2026-07-20 21:56:14
yukicoder contest 506 裏・クイーンコンテストの他の問題:

問題文

縦 $N$ マス，横 $N$ マスのマス目があります．上から $i(1 \leq i \leq N)$ 番目，左から $j(1 \leq j \leq N)$ 番目のマスを，マス $(i, j)$ と表記します．

マス $(1, 1)$ に，クイーンのコマが $1$ つあります．このクイーンのコマは，マス目の範囲内には自由に出入りできますが，マス目の範囲外へは出入りできません．

マス $(1, 1)$ 以外のマス $(h, w)$ が与えられます．このクイーンのコマをちょうど $1$ 回動かすことで，マス $(h, w)$ に到達できるかどうか判定してください．

クイーンのコマの移動方法について（クリックで開く）

クイーンのコマは，$1$ 回の移動において，縦・横・斜めの方向に，通る経路のマスが全て出入り可能である限り自由なマス数進むことができます．ただし，今いるマスにとどまることを $1$ 回の移動とみなすことはできません．厳密には，マス $(i, j)$ にあるクイーンのコマは次のような移動が可能です．

  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i, j + k)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i, j + l)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i, j - k)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i, j - l)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i + k, j)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i + l, j)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i - k, j)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i - l, j)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i + k, j + k)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i + l, j + l)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i + k, j - k)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i + l, j - l)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i - k, j + k)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i - l, j + l)$ はクイーンのコマが出入り可能なマスである．
  • 正整数 $k$ に対し，次の条件を満たしている場合，またそのときに限りマス $(i - k, j - k)$ への移動が可能である．
    • $1 \leq l \leq k$ を満たす全ての整数 $l$ に対し，マス $(i - l, j - l)$ はクイーンのコマが出入り可能なマスである．

制約

  • 入力は全て整数
  • $2 \leq N \leq 8$
  • $1 \leq h, w \leq N$
  • $(h, w) \neq (1, 1)$

入力

入力は以下の形式で標準入力から与えられる．

$N$
$h$ $w$

出力

クイーンのコマがマス $(h, w)$ に到達できるならば Yes を，できないならば No を出力せよ．

サンプル

サンプル1
入力
5
1 4
出力
Yes

クイーンのコマは，ちょうど $1$ 回の移動でマス $(1, 4)$ に到達できます．したがって，Yes を出力してください．

サンプル2
入力
8
3 5
出力
No

クイーンのコマは，ちょうど $1$ 回の移動でマス $(3, 5)$ に到達できません．したがって，No を出力してください．

サンプル3
入力
8
8 8
出力
Yes

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。