劍指offer面試題13:機器人在矩陣的運動範圍

題目要求: 地上有一個m行n列的方格,從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動,它每次能夠向左、右、上、下移動一格(不能移動到方格外),也不能進入行座標和列座標的數位之和大於k的格子。例如,當k爲18時,機器人可以進入方格 [35, 37] ,由於3+5+3+7=18。但它不能進入方格 [35, 38],由於3+5+3+8=19。請問該機器人
相關文章
相關標籤/搜索