HDU-1240

算是对我来说小有难度的一道题 逻辑不难 关键在于细节的处理

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int d;//行星场地大小
struct node { int x; int y; int z; };
int dir[6][3] = {
	{0,0,1},//上
	{0,0,-1},//下
	{-1,0,0},//前
	{1,0,0},//后
	{0,1,0},//左
	{0,-1,0}//右
};
char planet[12][12][12];//初始化行星场地
bool flag[12][12][12] = { false}; //作为flag数组
//vector<vector<vector<char>>>
bool check(node n) { if (n.x >= 0 && n.x < d && n.y >= 0 && n.y < d && n.z >= 0 && n.z < d)return true; return false; }
void Bfs(node start,node end) {
	queue<node> q;
	q.push(start);
	flag[start.x][start.y][start.z] = 0;//起点已经走过
	int move=0;//每处理一层move++
	while (!q.empty()) {
		int size = q.size();
		while (size--) {
			node now = q.front();
			q.pop();
			if (now.x == end.x && now.y == end.y && now.z == end.z) {
				cout << d << " " << move << endl;
				return;
			}
			//遍历
			for (int i = 0; i < 6; i++) {
				node next;
				next.x = now.x + dir[i][0];
				next.y = now.y + dir[i][1];
				next.z = now.z + dir[i][2];
				if (check(next) && !flag[next.x][next.y][next.z]&& planet[next.x][next.y][next.z]=='O') {
					flag[next.x][next.y][next.z] = true;
					q.push(next);
				}
			}
		}
		move++;
	}
	cout<< "NO ROUTE" << endl;

}
int main() {
	
	string s;
	while (cin >> s) {
		
		cin >> d;
		memset(flag, 0, sizeof(flag)); // 重置flag数组
		for (int z = 0; z < d; z++) {

			for (int x = 0; x < d; x++)
			{
				for (int y = 0; y < d; y++) {
					cin >> planet[x][y][z];
				}
			}
		}
		int dx, dy, dz;
		cin >> dx >> dy >> dz;
		node start = { dx,dy,dz };
		cin >> dx >> dy >> dz;
		node end = { dx,dy,dz };
		Bfs(start, end);
		memset(flag, 0, sizeof(flag)); // 重置flag数组
		cin >> s;
	}
}

关键在于：

1.三维数组 dir数组 node结构体 planet数组的定义 用什么样的数据结构来储存

2.flag数组

3.能够知道bfs原理是按层去找 所以当你第一次找到你所要的层的时候 一定是最少的层

4.什么时候move++：记录开始队列的长度 遍历完这个长度的元素 move++代表一层

5.flag数组由于为全局数组，每次需要重新清空 memset(flag,0,sizeof(flag))