Login with GitHub. Nope?
修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm NeoHOJ 強勢復活中 (Open beta)
Submit  Ranklist

Problem : 25 - 迷宮

Problem Statistics

Solved Member: 34  Submission: 207  User Tried: 39

Statement:

Kannaduki正在當一個n*m的迷宮的管理員,例如,下面有一個3*2的迷宮:



迷宮的每一格恰好都是長寬為1的正方形,並且迷宮有一個規律,就是每一格都會連向八方位的八個點(如上圖)。

Kannaduki每天必須要從管理處(點1,最左上角)開始,尋遍所有的點,然後再回到管理處(1),他發現,以上面的例子來說的話,他必須要至少走6(1→2→3→4→5→6→1)才可以走回原點。

給你迷宮的大小n*m,請你算出尋過所有點最少要走多遠。

Input:Output:

有2個數字n,m(1 <= n,m <= 2147483647),代表迷宮的長寬。
並且保證一個迷宮除了管理處之外至少還有另一個點。
輸出一個數字,代表最少需要走多遠。請輸出到小數點以下2位。

Sample Input:Sample Output:

2 3
6.00

Problem Setter

Testdata:

TestTimeMemoryScore
01000ms16384kb
11000ms16384kb10
21000ms16384kb10
31000ms16384kb10
41000ms16384kb10
51000ms16384kb10
61000ms16384kb10
71000ms16384kb10
81000ms16384kb10
91000ms16384kb10
101000ms16384kb10