題目顯然是個算法題，用貪婪或者窮舉就OK了。
窮舉：可以看出，接近2的n次方的可能解，如果n夠大，算法所用時間會非常大。當然，是可以優化的。樣例中的，用窮舉，絕對OK。
突然想到壹個比較好的方法，應該是叫動態規劃吧。
仔細看下，網格可以看成樹，二叉樹。
舉樣例上的來說。
1*1的位置，是9。 9的子樹是8，8（註意，這兩個8 壹個是向右，壹個是向下。）
同樣的，兩個8又有兩個子樹，依次循環。
我們來看最後的，最底下是葉子，每壹對葉子對應壹個樹節點。因為他們往上之後，都是壹樣的，所以如果壹個葉子比另壹個葉子大，那麽這個葉子代表的路徑，絕對是優於另壹個。
這樣，比較2的n-2次，然後比較2的n-3次，依次，到比較壹次。總***用了2的n-1次-1。
具體代碼懶寫，按我看，應該這麽解沒問題。