劍指offer刷題記錄10--機器人的運動範圍(廣度優先搜索)

該系列博客內容主要是《劍指Offer》中的經典題目,結合在刷題過程中見到的一些精彩的解題過程,從而在這裏記錄下來。代碼以Python3實現。 題目分析 機器人從座標(0,0)開始運動,當它準備進入座標爲(i,j)的格子時候,通過檢查座標的數位和來判斷機器人是否能夠進入,如果機器人能夠進入座標爲(i,j)的格子,則再判斷它是否可以進入4個相鄰的格子。在這裏,需要注意的是,有種情況是座標雖然滿足數位之
相關文章
相關標籤/搜索