《劍指offer》面試題13：機器人的運動範圍

題目：地上有一個m行n列的方格。一個機器人從座標（0,0）的格子開始移動，它每次能夠向左、右、上、下移動一格，但不能進入行座標和列座標的位數之和大於k的格子。例如，當k爲18時，機器人可以進入方格（35,37），由於3+5+3+7=18。但它不能進入方格（35,38），由於3+5+3+8=19。請問該機器人可以到達多少個格子？ 分析： 機器人從座標（0,0）開始移動。當它準備進入座標爲（i，j）的

>>阅读原文<<