NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC高中組 » NPSC2016高中組初賽
 NPSC 2016 高中組初賽 B.騎士出任務

作者 主題: NPSC 2016 高中組初賽 B.騎士出任務  (閱讀 377 次)

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 231
    • 檢視個人資料
NPSC 2016 高中組初賽 B.騎士出任務
« 於: 十一月 09, 2017, 01:41:55 pm »

對於一個N>=3且M>=3的棋盤,
只要依序3、6、1即可往右移一格,
依序4、1、6即可往下移一格,
所以任一棋盤只要符合N>=3且M>=3則一定有解,
N>M>>>3的情況就走3,反之則走4,
若其中一個為3,另一個很大,
則走3、6可以往下兩格,走4、1可以往右兩格,
走到最後,一定可以變長一個為3,另一個為2或3,
就可以解出來。

至於N=1或M=1則是無解,
而N=2或M=2的情況下,
另一個如果是3、7、11等4K-1的數則是有解,
其他情況則無解。
記錄
+ NPSC補完計劃 » NPSC高中組 » NPSC2016高中組初賽
 NPSC 2016 高中組初賽 B.騎士出任務