http://acm.pku.edu.cn/JudgeOnline/problem?id=3083
神哪!!!昨天下午4点开始写 写到早上1.30...中间是第一次用Dev C++,有点系统小bug,搞了2小时.心灰意冷..结果写了9个小时还没写出来...今天去实训,回来后整理了下思路,找对了策略!对于左右手策略是这样的:如果左边(右边)有路左转(右转),否则向前,要是还不行,顺时针(逆时针)选择方向.因为设计了递归函数,所以理解起来很清晰~~但是当时怎么就没想到呢...想起小时候看过的一部电视剧<少年包青天>里面公孙策跟XX在迷失森林燕不归里找出路,其实他用的就是左右手规则中的一种,当时很小,理解不了,现在懂了.其实在图论里,也有类似的定理可以证明,具体么。。。哈哈 我用分治递归加剪枝做出来了!!