溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
