c145. 105北二3蛇行兜風怪客
Tags :
Accepted rate : 108人/122人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-03-04 23:59

Content

Input

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

Output

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

Sample Input #1
範例一:
4 3
範例二:
5 4
Sample Output #1
範例一:
9
範例二:
17
測資資訊:
記憶體限制: 64 MB
公開 測資點#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
Hint :

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

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

Tags:
出處:
105北二區桃竹苗基資訊學科能力複賽 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」