例题7-9 万圣节后的早晨 UVa1601

1.题目描述：点击打开链接

2.解题思路：这道题是稀疏图存储+BFS，只要存储好稀疏图，本题就不难解决，但还是怪自己太年幼，不会写稀疏图，磕磕绊绊自己敲了一天样例还有一个没过==，最后弃疗直接学习大牛们的代码。有很多值得学习的地方，关键位置都标记了注释。

3.代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

#define MAXN 16
#define MAXM 192
int getnum(int a, int b, int c)
{
	return (a << 16) | (b << 8) | c;//编码
}
int ok(int a, int b, int a1, int b1)
{
	return ((a1 == b1) || (a1 == b && b1 =