java計(jì)算機(jī)器人的運(yùn)動(dòng)范圍
機(jī)器人的運(yùn)動(dòng)范圍java版，具體內(nèi)容如下
地上有一個(gè)m行和n列的方格。一個(gè)機(jī)器人從坐標(biāo)0,0的格子開始移動(dòng)，每一次只能向左，右，上，下四個(gè)方向移動(dòng)一格，但是不能進(jìn)入行坐標(biāo)和列坐標(biāo)的數(shù)位之和大于k的格子。 例如，當(dāng)k為18時(shí)，機(jī)器人能夠進(jìn)入方格（35,37），因?yàn)?+5+3+7 = 18。但是，它不能進(jìn)入方格（35,38），因?yàn)?+5+3+8 = 19。請(qǐng)問該機(jī)器人能夠達(dá)到多少個(gè)格子？
解題思路：
1.首先判斷當(dāng)前位置是否滿足進(jìn)入條件，若滿足可進(jìn)入條件，則繼續(xù)判斷其周圍上下左右的四個(gè)位置（除邊界外）。若不滿足，則說(shuō)明當(dāng)前位置選取錯(cuò)誤。
2.在每次的嘗試中，聲明一個(gè)標(biāo)志數(shù)組，來(lái)記錄已經(jīng)訪問過的位置。
3.當(dāng)前嘗試?yán)^續(xù)的條件有三個(gè)：坐標(biāo)在矩陣中位置合法，坐標(biāo)滿足可進(jìn)入條件，坐標(biāo)位置未訪問過。
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; i<rows*cols; i++){
flag[i] = true;
}
count = Moving(threshold, 0, 0, rows, cols, flag);
return count;
}
public int Moving(int t, int row, int col, int rows, int cols, boolean[] flag){
int count = 0;
if(isAllow(t, row, col, rows, cols, flag)){
flag[row*cols+col] = false;
count = 1+Moving(t, row-1, col, rows, cols, flag)+Moving(t, row, col-1, rows, cols, flag)+Moving(t, row+1, col, rows, cols, flag)+Moving(t, row, col+1, rows, cols, flag);
}
return count;
}
//計(jì)算坐標(biāo)的位數(shù)和，返回與threshold的比較結(jié)果
public boolean isAllow(int t, int row, int col, int rows, int cols, boolean[] flag){
if(row>rows ||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 ch1: chs1){
sum += Character.getNumericValue(ch1);
}
return sum<=t;
}
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了java日期處理工具類，其次還介紹了日期處理的基礎(chǔ)知識(shí)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-05-05
這篇文章主要介紹了關(guān)于連接遠(yuǎn)程redis的流程,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-06-06
在項(xiàng)目開發(fā)中我們經(jīng)常需要讀取csv的內(nèi)容的操作,讀取的邏輯并不復(fù)雜,下面這篇文章主要給大家介紹了關(guān)于在Java中讀取CSV文件的方式,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-06-06
VsCode配置java環(huán)境的詳細(xì)圖文教程
vscode是一個(gè)免費(fèi)的代碼編輯器,支持多種主題,應(yīng)用起來(lái)簡(jiǎn)單方便,下面這篇文章主要給大家介紹了關(guān)于VsCode配置java環(huán)境的詳細(xì)圖文教程,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下2023-02-02
詳解mybatis-plus使用@EnumValue注解的方式對(duì)枚舉類型的處理
這篇文章主要介紹了詳解mybatis-plus使用@EnumValue注解的方式對(duì)枚舉類型的處理，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
這篇文章主要介紹了解決@RequestBody搭配@Data的大坑，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-10-10
這篇文章主要介紹了Java8之Stream流代替For循環(huán)操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來(lái)看看吧2020-08-08
這篇文章主要介紹了mybatis映射和實(shí)際類型不一致的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-11-11
java selenium 常見web UI 元素操作及API使用
本文主要介紹java selenium 常見web UI 元素操作,這里幫大家整理了相關(guān)資料并附示例代碼，有需要的小伙伴可以參考下2016-08-08
一文詳解Java中的可變對(duì)象(Mutable)與不可變對(duì)象(Immutable)
如何在 Java 中創(chuàng)建不可變對(duì)象？我以前以為所有對(duì)象都是不可變的,因?yàn)槿绻愀淖円粋€(gè) String 實(shí)例的內(nèi)容,它總是會(huì)創(chuàng)建一個(gè)新的 String 對(duì)象并指向該對(duì)象,在本文中,我不僅將分享在 Java 中Immutable的步驟,還將討論可變對(duì)象與不可變對(duì)象及其優(yōu)缺點(diǎn)2023-11-11