剑指offer--机器人的运动范围

题目描述

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

import java.util.Stack;
public class Solution {

	int movingCount(int threshold, int rows, int cols){
		if(threshold<=0) return 0;
		Stack<Integer> stack_x = new Stack<Integer>();
		Stack<Integer> stack_y = new Stack<Integer>();
		boolean flag[][] = new boolean[rows][cols];		
		stack_x.push(0);stack_y.push(0);
		int count = 0;
		int x = 0;int y = 0;flag[0][0] = true;
		while(stack_x.size()!=0 && stack_y.size()!=0){
			x = stack_x.peek();y = stack_y.peek();
			//上
			if((x-1)>=0 && !flag[x-1][y] && checkGo(threshold, x-1, y)){
				stack_x.add(x-1);
				stack_y.add(y);
				flag[x-1][y] = true;
				continue;
			}
			//下
			if((x+1)<rows && !flag[x+1][y] && checkGo(threshold, x+1, y)){
				stack_x.add(x+1);
				stack_y.add(y);
				flag[x+1][y]=true;
				continue;
			}
			//左
			if((y-1)>=0 && !flag[x][y-1] && checkGo(threshold, x, y-1)){
				stack_x.add(x);
				stack_y.add(y-1);
				flag[x][y-1]=true;
				continue;
			}
			//右			
			if((y+1)<cols && !flag[x][y+1] && checkGo(threshold, x, y+1)){				
				stack_x.add(x);
				stack_y.add(y+1);
				flag[x][y+1]=true;
				continue;
			}
			stack_x.pop();stack_y.pop();
			count++;
		}
		return count;		
	}
	
	boolean checkGo(int k,int rows,int cols){
		int n = 0;
		while(rows>0){
			n += rows%10;
			rows /= 10;
		}
		while(cols>0){
			n += cols%10;
			cols /= 10;
		}
		if(n>k) return false;
		return true;
	}
}