乙個迷宮是由n(無限制，你可以取任何值，比如20,50,90,1000等)多個房間組成，每兩個相鄰的房間之間有可能會有一條通道。這個通道有個神奇的特性，那就是當乙個人從乙個房間經過某條通道進入到另乙個房間後，他身後那條通道會立即消失，同時其他三個方向上可能會出現新的通道，當然也可能沒有新通道出現，那就證明這是個死胡同，走不通，但此時你已經退不回去了，說的粗俗點就是「你掛了」。
現在讓你編乙個程式，在乙個給定的迷宮裡面找到所有潛在可能的逃生路徑，並將他們列印出來。注意：有可能會有環路哦！
要求：1、程式盡可能簡練，演算法的時間和空間複雜度沒有強制要求，但要合情理。假如，你的程式處理1000個房間時，用了20多秒，那肯定是不合格的。
2、將所有逃生路徑全部輸出，但不要重複輸出相同的路徑。
3、程式必須能夠正確處理可能存在的環路情況。
例如：這個示例中有環路，編號為0的房間為出口處。
如果從房間號為127的格仔出發，那麼存在兩條逃生路徑。因此，你的程式應該輸出像下面這樣的結果：
starting in room 127
path found
in 127 go south
in 17 go south
in 8 go south
in 12 go west
in 25 go west
outside
path found
in 127 go south
in 17 go west
in 93 go south
in 25 go west
outside
參***：
僅供大家交流分享。
清華計算機博士 課表
計算機課表 11 電腦科學與工程系博士研究生課程目錄 序號 課程 編號 課 程 名 稱 課程英文名程 學時 學分 開課學期 考核形式 10d004 計算的數學理論 mathematical theory of computation 402 1考試107001 計算機系統效能評價 computer ...
大學計算機基礎 3
記著乙個段子 一共260。老闆，便宜點兒吧。給你湊個整，256。在計算機內部，所有資料都是以二進位制的形式儲存的。1 二進位制狀態簡單，只有 0 和 1 兩個數字，與電子元件的物理狀態對應，如邏輯電路天平的 高 和 低 開關的 斷 和 通 發光二級管的 暗 和 亮 等。2 二進位制運算規則相對於其他...
約翰霍普金斯計算機博士學位答辯
日曆 新增到日曆 什麼時候 2018年6月12日 下午3 00 下午5 00 研討會地點 hackerman hall 320 摘要本 提出了一套模型來定位，跟蹤，分割，識別和評估行為，如 1 通過規範化歸一化卷積神經網路 cnn 給出的聚合子集特徵的影象集，2 3 具有空間全域性運動的時間區域性模...