随笔分类 -  深搜和广搜

九度oj 题目1335：闯迷宫
摘要：题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1）... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(164) 评论(0) 推荐(0)

poj 2935 Basic Wall Maze bfs+路径记录
摘要：Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2876 Accepted: 1301 Special JudgeDescriptionIn this problem you have to solve... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(111) 评论(0) 推荐(0)

poj3894 bfs+记录路径
摘要：poj3894bfs+记录路径迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5385 Accepted: 3064Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0,... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(128) 评论(0) 推荐(0)

导航