回『競賽題庫』
c145: 105北二3蛇行兜風怪客
標籤 :

通過比率 : 75% (3 人 / 4 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
公開 測資點 1 (10%): 1.0s , <1K
公開 測資點 2 (10%): 1.0s , <1K
公開 測資點 3 (10%): 1.0s , <1K
公開 測資點 4 (10%): 1.0s , <1K
公開 測資點 5 (10%): 20.0s , <1K
公開 測資點 6 (10%): 20.0s , <1K
公開 測資點 7 (10%): 20.0s , <1K
公開 測資點 8 (10%): 20.0s , <1K
公開 測資點 9 (10%): 20.0s , <1K
公開 測資點 10 (10%): 20.0s , <1K
最近更新 : 2017-03-04 23:59

內容 :

輸入說明 :

只有一列,有兩個數字 n 及 m ,其值為 1 至 11 的整數,表示棋盤大小為 nxm。這兩個數字之間用空格隔開。

輸出說明 :

一個正整數,表示蛇行兜風最長的路徑的長度。

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
範例一:
4 3
範例二:
5 4
範例輸出:
範例一:
9
範例二:
17
提示 :

原題的 n,m <=12 ,但後來改為 11,而且時限為 60秒。

我在PC上跑超時,不過上zj倒是在20秒內可以跑出11x11,就先這樣了。

標籤:
出處:
105北二區桃竹苗基資訊學科能力複賽 (管理:p3a_owhj)

本題狀況 本題討論 排行