d006:
封閉費氏馬步路徑
Content
在斐波那契數列相關書籍當中有提到廣義馬步路徑問題，像常玩的象棋上馬走日，也就是馬這個棋子可以先橫走兩步再縱走一步，也可以先橫走一步再縱走兩步，而1與2便是費氏數列當中相鄰的兩個項次的數字，我們可以將這樣的走步方法推廣到費氏數列更多的兩個項次的數字，看看這樣的走法在棋盤上會不會有更多有趣的研究。
我們先從最基本的走法研究起，嘗試探討一個問題，如果在某個指定大小的棋盤上面，我們是否可以找到一種走法，從某個起點A出發，途中走步的路徑並不會相交，再回到起點A，若有這種走法，則找出最長的路徑；若沒有，也要能夠判斷並無任何一種路徑存在。
舉例來說，下圖就是一個6X6 棋盤上的一個最長不相交路徑的走法。
Input
輸入檔包含兩個數字 m(橫) 與 n(縱) ，其中 1< = m <= 8，而 1<= n <= 10000。
Output
對任一種棋盤大小，輸出最長路徑的長度，例如上圖6X6的例子，便是輸出12，若沒有任何一條路徑符合，則輸出 0。
Sample Input
6 6
Sample Output
12
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (13%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1K
公開 測資點#7 (13%): 1.0s , <1K
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (13%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1K
公開 測資點#7 (13%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
zero
(管理員)
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||