01的世界

分析：如果以当前3个小写字母的位置为状态，则问题转化为图上的最短路问题。但是如果每次都判断小写字母的下一步是否合法，那就是说每次移动都需要判断5^3,肯定会超时。方法是把所有可以移动的格子找出来建立一张图，就是把障碍物给删除，统计每个可以空格或者有鬼的格子可以移动到哪些格子，这样在判断的时候就节省了许多时间。然后bfs找最短路。还有一种方法是双向宽度搜索，方法是起始状态和末尾状态都搜索，直

题目：点击打开链接分析：一道bfs题，由于到达一点需要判断经过了几个障碍，所以在vis数组中需要加上一维来表示经过的障碍物，因为到达一点的可行路径是不同的，如果单纯的用vis[x][y]，来表示点的状态，会有覆盖，所以需要三维数组。其他的地方就是bfs模板了。#include#include#include#includeusing namespace std;#

UVA - 439Knight MovesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionA friend of you is doing research on t

C. Ice Cavetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play a computer game. Your character stands on some l

—题目：http://acm.hit.edu.cn/hoj/problem/view?id=2706题目描述：可怜的大学生被困在迷宫里了，迷宫里有B、Y、G、R四种门，也有b、y、g、r四种钥匙，对应的钥匙可以打开对应的门。迷宫有多个出口。问，如果大学生每步可以上下左右移动。那么他最少用多少不可以从迷宫中解脱，或者一辈子被困在迷宫中。分析：一共有四把钥匙，所以还需加一维数组来保存状态。