这篇文章主要介绍“Java怎么解决机器人走格子问题”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“Java怎么解决机器人走格子问题”文章能帮助大家解决问题。
题目：地图上有一个m行n列的方格，一个机器人从坐标（0,0）的格子开始移动，它每一次可以移动的方向是上、下、左、右，且每次只能移动一格，但是不能进入行坐标和列坐标数位之和大于K的格子。例子，当K为16时，机器人能够进入方格（24,19），因为2+4+1+9=16，但是不能进入方格（34,28）,因为3+4+2+8=17>16,
问：该机器人能够达到多少个格子。
分析：
这个题目比较简单，可以把问题分解为4个部分：
1）如何计算数字的位数之和
2）机器人是否能够进入某个格子
3） 如果能进入格子，四邻域内的格子是否能够进入，
4）统计一共能够达到多个格子
1）代码
//计算数字位数之和int getDigitSum(int number){int sum=0;//临时变量,保存一个数字数位和while(number){sum+=number%10;number/=10;}return sum;}
2）代码
//机器人能否进入某个格子，即从三个方面考虑：//①是否越界，②数位之和是否满足条件，③邻域格子是否已经访问过bool check（int threshold,int rows,int cols,int row,int col,bool* visit）{if(row>=0&&col>=0&&row<rows&&col<cols&&getDigitSum(row)+getDigitSum(col)<=threshold)&&!visit[row*cols+col])return true;return false;}
3）代码
int movingCountCore(int threshold,int rows,int cols, int row,int col, bool *visited){int count=0;if(check(threshold,rows,cols,row,col,bool* visited)){visited[row*cols+col]=true;count+=1+movingCountCore(threshold,rows,cols,row-1,col,visited)+movingCountCore(threshold,rows,cols,row+1,col,visited)+movingCountCore(threshold,rows,cols,row,col-1,visited)+movingCountCore(threshold,rows,cols,row,col+1,visited);}return count;}
4）代码
int movingCount(int threshold,int rows,int cols){ //要考虑负值的情况 if(threshold<0||rows<=0||cols<=0) {return 0;} bool* visited=new bool[rows*cols]; for(int i=0;i<=rows*cols;++i){ visited=false; } int count=movingCountCore(threshold,rows,cols,0,0,visited); delete[] visited; return count;}
关于“Java怎么解决机器人走格子问题”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注亿速云行业资讯频道，小编每天都会为大家更新不同的知识点。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
