POJ3083 广搜&模拟
来源:互联网 发布:淘宝爆笑差评加买家秀 编辑:程序博客网 时间:2024/06/10 06:54
晕死,费了我昨天一晚上和今天零零碎碎的一天就做出来这么一道水题,170行代码,搞得我好纠结。
本题要求输出从S到E的最短路,沿左边墙和沿右边墙走的步数。求S到E的最短路用广搜,沿墙走用模拟。
因本题中模拟部分让我费尽周折,起初思路不够成熟在急着敲代码,不幸夭折N次,而后仔细理清思路后,终于在N+1次AC。
以沿左边墙走为例,介绍下模拟的思路:
1、首先设选择方向Ldir[4][2]为左上右下.light为左方,right为右方,front为前方
2、从起点出发,找到其相邻的墙,左沿墙能走通,由墙所在的方向为左确定前方,并前进一步。L_Steps++;
3、根据前方确定左方和右方。
4、判断如左边不为墙且不越界,将原左方作为前方,即左转,front=light;
5、如果前方能走通,前进一步。L_Steps++;
6、如果左边和前方都不通,将原右方作为前方,即右转,front=right;
7、重复3,4,5,6,知道找到出口。
代码如下:
- POJ3083 广搜&模拟
- poj3083(深搜和广搜)
- Children of the Candy Corn poj3083(广搜加深搜)
- 数组模拟队列 广搜
- poj3083 各种搜
- poj3083
- poj3083
- poj3083
- poj3083
- poj3083
- POJ3083
- poj3083
- poj3083
- POJ3083
- poj3083
- HDU1495 非常可乐(模拟,广搜BFS)
- poj3984迷宫问题 广搜+最短路径+模拟队列
- hdu 4255 A Famous Grid (模拟+广搜)
- 西门子模块一级代理
- ABB E开关一级代理
- hql
- 在Solaris 10/OpenSolaris上为Oracle安装设置内核参数
- ABB E开关一级代理
- POJ3083 广搜&模拟
- 如何用PHP来编写自己的模板引擎
- 新苹果iPhone十大假想敌
- Windows 8将融合WP7和Office界面
- C++ - 构造函数
- poj 1410
- 差分约束系统 - 最短路
- eclipse 快捷键
- main 函数的参数说明