http://acm.hdu.edu.cn/showproblem.php?pid=1312
dfs
簡單搜索
從起點開始深搜,紅磚和邊界停止, 走過的路記錄下來並標記爲紅磚。
返回條件要寫全面 不能漏掉。
有一個地方沒寫清楚
在遞歸內部的for循環中也要判斷下tempx和tempy是否合法 否則即使到下一個遞歸檢測到出界也是sum+1了 所以要寫全條件
ac代碼
http://paste.ubuntu.com/9123539/
http://acm.hdu.edu.cn/showproblem.php?pid=1312
dfs
簡單搜索
從起點開始深搜,紅磚和邊界停止, 走過的路記錄下來並標記爲紅磚。
返回條件要寫全面 不能漏掉。
有一個地方沒寫清楚
在遞歸內部的for循環中也要判斷下tempx和tempy是否合法 否則即使到下一個遞歸檢測到出界也是sum+1了 所以要寫全條件
ac代碼
http://paste.ubuntu.com/9123539/