房間（用格柵表示）中有乙個掃地機械人。
格柵中的每乙個格仔有空和障礙物兩種可能。
掃地機械人提供4個api，可以向前進，向左轉或者向右轉。每次轉彎90度。
當掃地機械人試圖進入障礙物格仔時，它的碰撞感測器會探測出障礙物，使它停留在原地。
請利用提供的4個api編寫讓機械人清理整個房間的演算法。
inte***ce robot示例:
輸入:room =[[
1,1,
1,1,
1,0,
1,1]
,[1,
1,1,
1,1,
0,1,
1],[
1,0,
1,1,
1,1,
1,1]
,[0,
0,0,
1,0,
0,0,
0],[
1,1,
1,1,
1,1,
1,1]
],row =1,
col =
3解析:
房間格柵用0或1填充。0表示障礙物，1表示可以通過。
機械人從row=
1，col=
3的初始位置出發。在左上角的一行以下，三列以右。
注意:輸入只用於初始化房間和機械人的位置。你需要「盲解」這個問題。
換而言之，你必須在對房間和機械人位置一無所知的情況下，只使用4個給出的api解決問題。
掃地機械人的初始位置一定是空地。
掃地機械人的初始方向向上。
所有可抵達的格仔都是相連的，亦即所有標記為1的格仔機械人都可以抵達。
可以假定格柵的四周都被牆包圍。
/**
* // this is the robot's control inte***ce.
* // you should not implement it, or speculate about its implementation
* class robot ;
*/class
solution,,
,}; unordered_set visited;
public
:void
cleanroom
(robot& robot)
void
dfs(robot& robot,
int x,
int y,
int d)}}
};
我的csdn部落格位址
掃地機械人濕地 2020掃地機怎麼選擇，建議 推薦
以前的 三八婦女節 已經成為女王節，女神節，商人們有乙個非常好的想法。看來，婦女的狀況正在改善，但仍然很難擺脫在家做家務的困境。於是商人們就發明了掃地機 2000年，機械人在網際網路市場上越來越受歡迎，越來越多的人使用機械人來掃地。那麼怎麼選一款合適胡掃地機呢，今天就給大家簡單介紹一下。首先，讓我們...
掃地機械人黑色耐髒嗎 如何選購掃地機械人？
我家全部打掃一次，僅僅只需要50分鐘左右，也就是說，這個掃地機械人充滿電可以將我家打掃四遍。deebot t5有乙個斷點續掃功能，就算是在工作過程中因為電量過低而不得不返回充電樁充電時，在充滿電後又會開始從之前的斷點區域開始繼續打掃，這樣的好處是不會出現遺漏或者重複清掃，從而大大提高了清掃效率。這台...
掃地機械人石頭爬坡 智慧型掃地機械人爬坡能力分析
家裡有了掃地機械人，不用再擔心家裡的地面是否乾淨了。雖然有了掃地機，但是針對不同品牌掃地機械人，由於它的設計上各不相同，所以在掃地機工作時針對不同的地面環境，爬坡能力也會不盡相同。智慧型掃地機械人為什麼需要爬坡？掃地機械人一般只能在同一水平面進行清掃，但是各種不同的地面環境，決定了掃地機械人必須具備...