105 北二區資訊學科能力競賽：3. 蛇行兜風怪客
發布時間: July 15, 2017, 6:23 p.m. 最後更新時間: Sept. 15, 2023, 1:51 p.m. 時間限制: 10000ms 記憶體限制: 128M
2016 年出現一位蛇行兜風怪客，他開車沿路兜風，一律採蛇行路線，也就是往前一格，接下來就一定要左轉或右轉,而且走過的格子一律不再走入。由於喜歡兜風，越久越好，因此本題要請你設法找出蛇行兜風最長的路徑。其目標是從某個矩形棋盤的左上角出發，找到越長的連續的格子越好。以下是一個4×3 的棋盤例子：
以這個例子來說，我們最多可以找到長度為 9 個連續的格子，形成蛇行兜風最長的路徑，其中連續的意思是指上、下、左、右相鄰的的格子。下圖是另一個 5×4 的棋盤例子，我們可找到長度為 17 的蛇行兜風最長的路徑。
現在要請你寫一個程式來幫忙求出蛇行兜風最長的路徑的長度（你只需要輸出長度即可）。
測試資料的只有一列，有兩個數字 n 及 m，其值為 1 至 11 的整數，表示棋盤大小為 n×m。這兩個數字之間用空格white space）隔開。
輸出資料為一個正整數表示蛇行兜風最長的路徑的長度。
複製範例
4 3
9
複製範例
5 4
17
複製範例
11 11
102
