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 |
题目不难,居然又没人做题目的意思是找到迷宫入口,然后左手摸着墙一直向前走,看能不能走到迷宫中心。 迷宫中心指大小至少为2*2的一个空区域。 测试数据里没有这种变态的例子: #.#.# ###.# 从外围找到类似#.#的情况一定是迷宫入口。 还有,从平面迷宫口使用左手定则是不可能产生死循环的。 所以只需要判断要么能走到迷宫中心,要么转一圈出来了。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator