Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
BFS + DFSBFS为主算法,但是对于哪些两个空格之间没有门和wall是,意味着这两个空格可以同化为一个空格,这是我们调用DFS,将所有的这些空格全部压入队列,并且所有空格的depth都相等,其实这就是某位大牛提到的floodfill部分,呵呵。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator