机器人的运动范围

题目：地上有一个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。请问该机器人能够到达多少个格子？

例1：
输入：m = 2, n = 3, k = 1
输出：3

例2：
输入：m = 3, n = 1, k = 0
输出：1

本题要注意的点是，在遍历每一个格子时，不仅要关注当前格子横坐标数位和+纵坐标数位和要小于等于k,还要知道机器人一次只能向上下左右一个方向跨一步，如果当前的格子仅仅满足横坐标数位和+纵坐标数位和要小于等于k，而机器人却无法到达，此时这个格子也应算作不可达。

实际上，这些满足条件（横坐标数位和+纵坐标数位和要小于等于k）的格子可以组成多个等腰直角三角形，在一个等腰三角形中，里面所有的格子机器人都可达，机器人只要向下或向右走就可以走完这些可达的格子了。我们采用深度遍历的方法来查看机器人可以走的格子。

代码：

var movingCount = function(m, n, k) {
         //设置标志数组，0表示没有访问，1表示已访问
         var flag=new Array();
         for(var i=0;i<m;i++){
             flag[i]=new Array();
             for(var j=0;j>n;j++){
                 flag[i][j]=0;
             }
         }
        //从[0][0]位置看当前是否合适，进行深度遍历
        return dfs(flag,m,n,k,0,0);
      };

      function dfs(flag,m,n,k,i,j){
          //去掉不合理的情况,这些情况不能走，所以返回0
          if(i>=m||j>=n||flag[i][j]==1||(divide(i)+divide(j))>k){
              return 0;
          }
          //当前的格子可以走，设为已访问，并且格子数+1，然后看它下边和右边的元素可走不可走
          flag[i][j]=1;
          return 1+dfs(flag,m,n,k,i+1,j)+dfs(flag,m,n,k,i,j+1);
      }

      function divide(n){
          var sum=0;
          while(n!=0){
              sum+=n%10;
              n=Math.floor(n/10);
          }
          return sum;
      }