Java怎么解决机器人走格子问题
作者:小确幸
时间:2023-04-24
浏览:0
题目:地图上有一个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)如果能进入格子,四邻域内的格子是否能够进
题目:地图上有一个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&&!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;}
作者最新文章
Photoshop抠图教程详细步骤图解:新手入门常用方法与技巧
2026-09-22 14:38
Windows 10
2026-09-16 17:44
Python安装后怎么打开:使用IDLE或命令行启动解释器
2026-09-16 13:54
Windows系统Python安装教程:下载、勾选PATH及环境变量配置
2026-09-16 13:53
“等灯不计时”落地解析:算法善意如何转化为技术能力与生态协同
2026-09-08 18:03
上一篇:
Java线程安全与同步实例分析
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多


































