劍指 Offer 13. 機器人的運動范圍

地上有一個m行n列的方格，從坐標?[0,0]?到坐標?[m-1,n-1]?。一個機器人從坐標?[0, 0]?的格子開始移動，它每次可以向左、右、上、下移動一格（不能移動到方格外），也不能進入行坐標和列坐標的數(shù)位之和大于k的格子。例如，當k為18時，機器人能夠進入方格 [35, 37] ，因為3+5+3+7=18。但它不能進入方格 [35, 38]，因為3+5+3+8=19。請問該機器人能夠到達多少個格子？

?

我一開始用的dfs，感覺是有點問題，想要用個全局變量放一下，不過py好像是不支持全局變量？總之很難解決……還在嘗試中。

總之后來改了個暴力方法，解決了，這個不用開bool數(shù)組，省空間。

正確的dfs不用bool而是0或1，嗯，因為只向右或向下不會重復的。（一開始試了，四個方向都判斷妥妥超時了）