``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
题目链接：http://acm.hust.edu.cn/vjudge/problem/36951 题意： 一辆独轮车，他的车轮每72度变一个颜色（蓝，白，绿，黑，红）。。每秒有3种操作，左转，右转，或者前进，前进的时候车轮的颜色会向前进一色.要求出到终点且车轮触底颜色为蓝色的最小时间。 初始时间为轮 ...
分类：
其他好文 时间：
2016-07-20 17:40:39
阅读次数：
108
这道题目真是非常坎坷啊，WA了很多次，但所有的思路都是奔着广搜去想的，一开始出现了比答案大的数据，才想到了应该是优先队列，再说加上也肯定不会错。一开始我读错了题意，以为旋转并且前行需要的时间跟其他一样，但是旋转的动作是需要额外计时的。我的第一种方法错误原因还没有找到，我在旋转以后就直接改动了位置，感 ...
分类：
其他好文 时间：
2016-07-19 18:18:35
阅读次数：
123
题目链接：点击打开链接
题意：从起点到终点，每秒可以选择前进、向左、向右转， 每前进一格轮子转到下一个颜色， 一共5中颜色， 开始的时候绿色接触地面，朝北， 要求最后也绿色接触地面，求能否到达目标点以及最短时间。
思路：和普通BFS相比，多了两个附加条件，所以要将状态表示全面，也要对应加两维。 水题。
细节参见代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2016-02-09 01:23:57
阅读次数：
236
UVa10047 The Monocycle链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491（以上摘自http://blog.csdn.net/shuangde800/article/details/768600...
分类：
其他好文 时间：
2015-10-27 21:31:24
阅读次数：
196
题意：给你一张地图，S代表起点，T代表终点，有一个轮盘，轮盘平均分成5份，每往前走一格恰好转1/5，轮盘只能往前进，但可以向左右转90°，每走一步或是向左向右转90°要花费1单位的时间，问最少的时间到达终点，如果无法到达，输出 destination not reachable,起点状态是朝北，着地...
分类：
其他好文 时间：
2015-08-19 16:30:06
阅读次数：
84
题目大意:有一个n*m的网格，网格上面有的地方有障碍物
现在有一个人，骑着独轮车，要求从一个地方到达另一个地方，骑独轮车时，只能直走，或者左拐，右拐，不能向后走
独轮车的轮子被分成了5部分，每部分都有对应的颜色，刚开始时是绿色向下，当经过一个格子时，颜色就会变换
问从起点出发到终点，到终点时独轮车的绿色颜色向下，需要多久解题思路：暴力BFS#include
#include...
分类：
其他好文 时间：
2015-07-25 13:51:09
阅读次数：
88
题意：你现在在座一个独轮车，轮子上有5个等面积的扇形，不同的扇形代表不同的颜色，每次你前进可以前进一格改变颜色（你当前的颜色是你底盘中心所对的颜色），或是调整你前面的方向（90度）每次不能向后转，这些操作每次都会花一分钟。现在给你个N*M的方格，从S点出发到T点，求出最短的时间
思路：根本就是题意题，没有输出空行错了2发，晕死！ 把每次前进的方向跟颜色记录下来，搜索就可以了
...
分类：
其他好文 时间：
2015-05-19 19:06:15
阅读次数：
103
// uva 10047 uva live 2035 bfs
// 求最短的嘛，肯定先尝试bfs啦
// 确定状态，首先状态里面得有坐标x，y
// 还得有朝向，还得有颜色值
//
// 这样就是一个状态里面有着三种属性
// 每个状态都只要经历一次，再经历是没有任何意义的
// 用一个que的思维数组记录就行了。
// 按照方向爆搜，我先用f[i][j]记录的就是到
// 这一点的最小距离，但...
分类：
其他好文 时间：
2015-04-30 21:58:33
阅读次数：
181
题目不光要求要到达终点而且要求所走的步数为5的倍数，每个时刻有三个选择，前进，左转弯，右转弯。所以在vis数组中新增加两个维度即可，vis[x][y][dir][color]表示在(x, y)格子方向朝dir与地面接触的扇形的颜色为color，这个状态是否到达过。 1 #include 2 #in....
分类：
其他好文 时间：
2015-04-21 20:35:58
阅读次数：
112
