這篇文章主要為大家展示了“java如何計算機器人的運動范圍”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“java如何計算機器人的運動范圍”這篇文章吧。
你所需要的網(wǎng)站建設(shè)服務(wù),我們均能行業(yè)靠前的水平為你提供.標準是產(chǎn)品質(zhì)量的保證,主要從事成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、企業(yè)網(wǎng)站建設(shè)、成都做手機網(wǎng)站、網(wǎng)頁設(shè)計、品牌網(wǎng)站制作、網(wǎng)頁制作、做網(wǎng)站、建網(wǎng)站。成都創(chuàng)新互聯(lián)公司擁有實力堅強的技術(shù)研發(fā)團隊及素養(yǎng)的視覺設(shè)計專才。機器人的運動范圍java版,具體內(nèi)容如下
地上有一個m行和n列的方格。一個機器人從坐標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行坐標和列坐標的數(shù)位之和大于k的格子。 例如,當k為18時,機器人能夠進入方格(35,37),因為3+5+3+7 = 18。但是,它不能進入方格(35,38),因為3+5+3+8 = 19。請問該機器人能夠達到多少個格子?
解題思路:
1.首先判斷當前位置是否滿足進入條件,若滿足可進入條件,則繼續(xù)判斷其周圍上下左右的四個位置(除邊界外)。若不滿足,則說明當前位置選取錯誤。
2.在每次的嘗試中,聲明一個標志數(shù)組,來記錄已經(jīng)訪問過的位置。
3.當前嘗試繼續(xù)的條件有三個:坐標在矩陣中位置合法,坐標滿足可進入條件,坐標位置未訪問過。
public class Solution { public int movingCount(int threshold, int rows, int cols) { if(threshold<0 || rows<=0 || cols<=0){ return 0; } int count = 0; boolean[] flag = new boolean[rows*cols]; for(int i=0; irows ||row<0 || col>cols || col<0 || row*cols+col>rows*cols-1|| flag[row*cols+col]==false){ return false; } int sum = 0; char[] chs = (row+"").toCharArray(); char[] chs1= (col+"").toCharArray(); for(char ch: chs){ sum += Character.getNumericValue(ch); } for(char ch2: chs1){ sum += Character.getNumericValue(ch2); } return sum<=t; } }
以上是“java如何計算機器人的運動范圍”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!