a828. 馬子 X) 騎士 O) 巡遊問題

內容

$frankie$在上數學專題，上面的題目都不太正常。有一天遇到一個問題，他要請你將「中國象棋」的馬放在右上方，以「馬」走日字的方式將整個棋盤以不重覆的方式走完。

$frankie$的空間觀念很爛，什麼胃痛拼圖的都不會，因此做不出來的他決定寫程式來解出題目。

原題是說在中國象棋半邊棋盤上，有一隻馬在棋盤右上角，請你標出他的路徑。

當然，既然已經寫程式了，就來點進階的！

現在給定棋盤大小，以及初始位置，問答案為何？

本題採$special judge$，如有誤請告知~~感謝

(我出這題花了好長時間，也剛好練習如何寫好$special judge$)

輸入說明

第一行給兩數$N$、$M$，分別代表棋盤有$N$行，$M$列

第二行給兩數$X$、$Y$代表起點的坐標 (皆為$0-base$)

輸出說明

輸出棋盤，其中格子中的數字代表他是第幾個被走到的

(從$1 \sim N * M$)

範例輸入

9 5
8 0

範例輸出

45 24 41 30 39 26 15 10 1
42 31 44 25 16 9 18 5 14
23 34 29 40 27 38 13 2 11
32 43 36 21 8 17 4 19 6
35 22 33 28 37 20 7 12 3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (9%): 1.0s , <1K
公開測資點#4 (9%): 1.0s , <1K
公開測資點#5 (9%): 1.0s , <1K
公開測資點#6 (9%): 1.0s , <1K
公開測資點#7 (9%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K
公開測資點#10 (10%): 1.0s , <1K
公開測資點#11 (10%): 1.0s , <1K

提示：

$15\%$測資$N , M ≤ 7$

$60\%$測資$N , M ≤ 80$

$90\%$測資$N , M ≤ 150$

$100\%$測資 $5 ≤ N , M ≤ 200$ 且 $0 ≤ X ＜ N , 0 ≤ Y ＜ M$

保證所有測資必有解

標籤:

DFS 剪枝

出處:

[管理者：

frankie (34104)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」