Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

题目不难,居然又没人做

Posted by aoxboxcox at 2010-02-25 11:00:39 on Problem 1199
题目的意思是找到迷宫入口,然后左手摸着墙一直向前走,看能不能走到迷宫中心。
迷宫中心指大小至少为2*2的一个空区域。

测试数据里没有这种变态的例子:
#.#.#
###.#
从外围找到类似#.#的情况一定是迷宫入口。

还有,从平面迷宫口使用左手定则是不可能产生死循环的。
所以只需要判断要么能走到迷宫中心,要么转一圈出来了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator