380. Amazing Mazes! http://projecteuler.net/problem=380 一個 m*n 的迷宮是由 m*n 的格子及其間的牆組成， 使得由左上角開始到任何一格皆恰好有一條路徑。 下圖為一個 9*12 及一個 15*20 的迷宮： http://projecteuler.net/project/images/p_380_mazes.gif 令 C(m,n) 表示不同的 m*n 迷宮個數。旋轉和翻轉視為不同的迷宮。 給定 C(1,1) = 1, C(2,2) = 4, C(3,4) = 2415, C(9,12) = 2.5720e46 (使用科學記號表示法四捨五入至五位有效數字) 求 C(100,500)，以科學記號表示法四捨五入至五位有效數字， 其中指數的 e 用小寫字母。例如若答案為 1234567891011 則輸入 1.2346e12。 -- 最近要忙論文所以只能幫忙翻譯題目了... 給第一次看到這種東西的人: 這其實就是電腦在輸出浮點數時使用的科學記號表示法。 2.5720e46 就是我們人寫的 2.5720 * 10^46。 -- 実琴：「河野！你真的就這樣被物質慾望給吸引過去了嗎?!」 亨：「只要穿著女裝擺出親切的樣子，所有必要花費就能全免，似乎一點都不壞啊。」 実琴：「難道你沒有男人的尊嚴了嗎?!」 亨：(斷然道)「沒有。在節衣縮食且生活吃緊的學生面前，沒有那種東西。」 －－プリンセス・プリンセス 第二話 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.28.91