c145: 105北二3蛇行兜風怪客
標籤 :
通過比率 : 80% (4 人 / 5 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
最近更新 : 2017-03-04 23:59

內容 :

輸入說明

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

輸出說明

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

範例輸入
範例一:
4 3
範例二:
5 4
範例輸出
範例一:
9
範例二:
17
測資資訊:
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 20.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
提示 :

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

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

標籤:
出處:
105北二區桃竹苗基資訊學科能力複賽 [編輯: p3a_owhj (阿普二信) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」