摘要: 一:题意描述本题大致意思是讲给定一个迷宫(N*M),起点(s)和终点(D),现在要求在给定的步数(T)下从起点走到终点。要求是每一个点只能走一次。二:题目分析考虑到数据比较小,我们完全可以利用dfs去暴力出来,但是对于本题我想说一个很特别的技巧就是奇偶剪枝:对于任何一个可能的路径,我们都可以看做是S... 阅读全文
posted @ 2015-01-26 23:55 future_hero 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 一: 题意描述 二:题目分析 本题的大致意思是讲:在给定的一个大圆上挖去很多圆(这些圆有的在大圆里面,有的在大圆外面,有的与圆相加),凡是被圆占据的部分则不能通行。现在给定两个点,(lifeship和controlling room)如果两者能够到达的话表示能够Escape,否则就只有Die h... 阅读全文
posted @ 2015-01-26 20:46 future_hero 阅读(191) 评论(0) 推荐(0) 编辑