論壇上看到
"這一題大概是我目前看下來 google 試題中最難的一道。題目的基本內容是說給你一個字母構成的方陣和一個字符串,然后要你在找出方陣中有多少條不同的“軌跡”恰好等于這個字符串。這里的“軌跡”是指,你從方陣中某個字母出發,沿著上下左右或是對角線方向一格一格地“行走”,最后整個“行走”過程所經過的字母按照經過的順序連接起來所得到的字符串。這個“行走”過程可以重新回到之前已經走過的字母,但是不能“原地踏步”。"
做了代碼敲了一下,計算機真是好,跑了一下就能看到錯。
當年我就是什么都會作,就是會作錯,如果能像編程一樣,估計也上清華了.
不過我的方法太簡化了,遞歸可能是所有辦法中最慢的也是代碼最短的,但是真是有美感阿。
就像人生一樣,只能把握瞬間的感覺,做出自己的選擇。無數的選擇便走完了人生。
喜歡簡單直接的感覺
代碼在論壇上:
http://forum.javaeye.com/viewtopic.php?p=106041#106041