- 博客(2)
- 收藏
- 关注
RSS订阅原创 独轮车广搜解法
独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。 输入： 本题包含一个测例。测例中分别用一个大写字母表示方向和轮子的颜色，其对应关系
2017-11-20 21:17:11
356
原创 八数码广搜代码
#include #include #include//用map来保存状态 using namespace std; queue q1; map smap;//map是用来存放一组一一映射关系的，在map中，一个x只能对应一个y //移动的四个方向 int dr[4] = {0, 1, 0, -1}; int dc[4] = {-1, 0, 1, 0}; int re
2017-11-20 21:14:18
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人