題目描述
地上有一個m行和n列的方格。一個機器人從坐标0,0的格子開始移動，每一次隻能向左，右，上，下四個方向移動一格，但是不能進入行坐标和列坐标的數位之和大于k的格子。 例如，當k為18時，機器人能夠進入方格（35,37），因為3+5+3+7 = 18。但是，它不能進入方格（35,38），因為3+5+3+8 = 19。請問該機器人能夠達到多少個格子？
這題實際與上一題“矩陣中的路徑”思路是相似的，都是需要建立一個狀态數組對通路的格子進行标記，但是這裡需要計算所有能夠走的格子總數，實際上隻需要對下一個進行通路的格子進行計算，進行從上、下、左、右四個方向進行遞歸，就可以計算出可以達到的格子總數了。下面是具體的實作代碼（已被牛客ac）：
![機器人實戰篇：低成本雙足機器人（切比雪夫聯杆結構、靜步行、動步行、ZMP點等概念）引言目标對象具體方法 其它[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)