LeetCode如何計(jì)算機(jī)器人的運(yùn)動(dòng)范圍

這篇文章主要介紹LeetCode如何計(jì)算機(jī)器人的運(yùn)動(dòng)范圍，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

地上有一個(gè)m行n列的方格，從坐標(biāo) [0,0] 到坐標(biāo) [m-1,n-1] 。一個(gè)機(jī)器人從坐標(biāo) [0, 0] 的格子開(kāi)始移動(dòng)，它每次可以向左、右、上、下移動(dòng)一格（不能移動(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)問(wèn)該機(jī)器人能夠到達(dá)多少個(gè)格子？

示例 1：

輸入：m = 2, n = 3, k = 1輸出：3

解題思路：這題主要考察的是回溯法：機(jī)器人從坐標(biāo)（0,0）開(kāi)始移動(dòng)，當(dāng)它進(jìn)入坐標(biāo)為（i，j）的格子時(shí)，通過(guò)檢查坐標(biāo)的位數(shù)和來(lái)判斷機(jī)器人能否進(jìn)入, 如果能進(jìn)入的話(huà)再判斷下右兩個(gè)方向的點(diǎn)能否進(jìn)入。

  這就需要兩個(gè)函數(shù)

        1、private int getDigiSum(int number)  ：計(jì)算輸入數(shù)的位數(shù)之和

        2、private void check(int k, int m, int n, int i, int j, int[][] visited)：傳入i,j兩點(diǎn) 判斷當(dāng)前點(diǎn)是否符合規(guī)則 符合規(guī)則下繼續(xù)對(duì)下右兩個(gè)方向遞歸判斷

以上是“LeetCode如何計(jì)算機(jī)器人的運(yùn)動(dòng)范圍”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！