题目:地图上有一个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)
2)代码
//①是否越界,②数位之和是否满足条件,③邻域格子是否已经访问过
3)代码
{
4)代码
int movingCount(int threshold,int rows,int cols){ //要考虑负值的情况 if(threshold
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











