python機(jī)器人運(yùn)動范圍問題的解答
更新時(shí)間：2019年04月29日 10:13:03 作者：jiangjiane
這篇文章主要為大家詳細(xì)解答了python機(jī)器人的運(yùn)動范圍問題，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
機(jī)器人的運(yùn)動范圍Python實(shí)現(xiàn)：
問題：地上有個(gè) m 行 n 列的方格。一個(gè)機(jī)器人從坐標(biāo)(0,0)的格子開始移動，它每一次可以向左、右、上、下移動一格，但不能進(jìn)入行坐標(biāo)和列坐標(biāo)的數(shù)位之和大于 k 的格子。
例如，當(dāng) k 為 18 時(shí)，機(jī)器人能夠進(jìn)入方格(35,37)，因?yàn)?3+5+3+7=18 但它不能進(jìn)入方格(35,38)，因?yàn)?3+5+3+8=19 請問該機(jī)器人能夠達(dá)到多少格子？
回溯算法。
當(dāng)準(zhǔn)備進(jìn)入坐標(biāo)(i,j)時(shí)，通過檢查坐標(biāo)的數(shù)位來判斷機(jī)器人能否進(jìn)入。如果能進(jìn)入的話，接著判斷四個(gè)相鄰的格子。
代碼：
# -*- coding:utf-8 -*-
class Solution:
def movingCount(self, threshold, rows, cols):
# write code here
matrix = [[True for i in range(cols)] for j in range(rows)]
result = self.findgrid(threshold, rows, cols, matrix, 0, 0)
return result
def judge(self, threshold, i, j):
if sum(map(int,str(i)+str(j))) <= threshold:
return True
else:
return False
def findgrid(self, threshold, rows, cols, matrix, i, j):
count = 0
if i < rows and i>=0 and j<cols and j>=0 and self.judge(threshold, i, j) and matrix[i][j]:
matrix[i][j] = False
count = 1+ self.findgrid(threshold, rows, cols, matrix, i-1, j) \
+ self.findgrid(threshold, rows, cols, matrix, i+1, j) \
+ self.findgrid(threshold, rows, cols, matrix, i, j-1) \
+ self.findgrid(threshold, rows, cols, matrix, i, j+1)
return count
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
python3使用騰訊企業(yè)郵箱發(fā)送郵件的實(shí)例
今天小編就為大家分享一篇python3使用騰訊企業(yè)郵箱發(fā)送郵件的實(shí)例，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
這篇文章主要給大家介紹了關(guān)于Django3中自定義用戶模型的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-08-08
這篇文章主要介紹了用Python繪制有趣的萬圣節(jié)南瓜怪效果，本文實(shí)例圖文相結(jié)合給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-10-10
這篇文章主要介紹了如何通過Python實(shí)現(xiàn)視頻裁剪，可以將視頻按照自定義尺寸進(jìn)行裁剪，文中的示例代碼簡潔易懂，感興趣的可以了解一下2022-01-01
我們在辦公時(shí)常常會遇到需要將郵件群發(fā)給很多客戶，這個(gè)時(shí)候如何快速完成這一任務(wù)呢？不要慌，本文將為大家提供用Python代碼解決這一問題的方法，需要的可以參考一下2022-02-02
這篇文章主要介紹了python??Matplotlib繪圖直線,折線,曲線,文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-09-09
python可以方便地支持多線程。可以快速創(chuàng)建線程、互斥鎖、信號量等等元素，支持線程讀寫同步互斥2012-12-12
在本篇文章里小編給大家整理了一篇關(guān)于Python中順序表詳解的相關(guān)知識點(diǎn)以及實(shí)例內(nèi)容，需要的朋友們可以參考下。2020-06-06
這篇文章主要為大家詳細(xì)介紹了Python實(shí)現(xiàn)LRU緩存置換算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
Python異常對代碼運(yùn)行性能的影響實(shí)例解析
這篇文章主要介紹了Python異常對代碼運(yùn)行性能的影響實(shí)例解析，分享了相關(guān)代碼示例，小編覺得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下2018-02-02