沼跃鱼早已看穿了一切

Description

沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间，墙上的指示牌写着：房间内某处有一宝箱，但是宝箱被上锁了，钥匙在这个房间的某个角落。沼泽鱼对宝箱里有什么很感兴趣，但它必须先去拿到钥匙才可以打开宝箱。然而沼跃鱼早已看穿了一切，它看清了这个房间的布局，现在给出房间的布局图，问沼跃鱼拿到钥匙并打开宝箱最少需要走多少步。沼跃鱼每次只能向上、下、左、右中其中一个方向走一步，但若那个位置是墙时则不能往那个位置走（显然，沼跃鱼不能穿墙）。

Input

输入的第一行是一个整数T(0<T<20),代表接下来有T组数据。

每组数据的第一行有两个整数n,m(0<n,m≤10)，n代表房间的宽度，m代表房间的长度。

接下来n行，每行有m个字符，‘S’表示开始时沼跃鱼所处的位置，‘#’代表墙，‘*’代表空地，‘K’代表钥匙，‘B’表示宝箱。钥匙只有一把。

详情参看样例输入。

Output

对于每组数据，输出一行包含一个整数x，x代表沼跃鱼拿到钥匙并打开宝箱所需的最少步数。若沼跃鱼不能够拿到钥匙并打开宝箱（即到达不了钥匙或宝箱所在处）则输出-1。

Sample Input

15 6***#B#S**#*###***#K#*#*#***#*#

Sample Output

17

HINT

对于样例数据，房间宽5个单位，长6个单位。

从S出发到K需要的最少步数为8，而从K出发到B所需的最少步数为9.

所以答案为8 + 9 = 17.

请使用scanf("%s", s);或cin>> s;来读取字符串以避免出现漏读多读的情况。

#include<iostream>
#include<cstring>
using namespace std;
int n,m;
char a[15][15];
int b[15][15];
int dr[][2]={{-1,0},{1,0},{0,1},{0,-1}};
struct S
{
	int X;
	int Y;
	int Q;
}queue[1100];
int bfs(int i,int j,int m1,int m2)
{
	int head=0,tail=0,cx,cy,tx,ty,sum=0,k;
	queue[tail].X=i;
	queue[tail].Y=j;
	queue[tail].Q=0;
	tail++;
	b[i][j]=1;
	while (head<tail)//一开始没弄懂头结点是父系，一直找不到如何向外每层都只增加一次
	{
		cx=queue[head].X;
		cy=queue[head].Y;
		head++;
		for (k=0;k<4;++k)
		{
			tx=cx+dr[k][0];
			ty=cy+dr[k][1];
			if (tx>=0&&tx<n&&ty>=0&&ty<m&&b[tx][ty]==0&&a[tx][ty]!='#')
			{
				queue[tail].X=tx;
				queue[tail].Y=ty;
				tail++;
				queue[tail].Q=queue[head].Q+1;
				sum=queue[tail].Q;
				b[tx][ty]=sum;
				if (tx==m1&&ty==m2)
				{
					return sum;
				}
			}
		}
	}
	return -1;
}
int main()
{
	int t,i,j,x1,x2,x3,y1,y2,y3,k1,k2;
	cin >> t ;
	while (t--)
	{
		scanf("%d%d",&n,&m);
		for (i=0;i<n;++i)
		{
			scanf("%s",&a[i]);
		}
		for (i=0;i<n;++i)
		{
			for (j=0;j<m;++j)
			{
				if (a[i][j]=='S')
				{
					x1=i;
					y1=j;
				}
				else if (a[i][j]=='K')
				{
					x2=i;
					y2=j;
				}
				else if(a[i][j]=='B')
				{
					x3=i;
					y3=j;
				}
			}
		}
		/*cout << x1 << " " << y1 << endl;
		cout << x2 << " " << y2 << endl;
		cout << x3 << " " << y3 << endl;*/
		memset(b,0,sizeof(b));
		k1=bfs(x1,y1,x2,y2);
		for (i=0;i<n;++i)
		{
			for (j=0;j<m;++j)
			{
				cout << b[i][j] << '\t';
			}
			cout << endl;
		}
		memset(b,0,sizeof(b));
		k2=bfs(x2,y2,x3,y3);
		if (k1!=-1||k2!=-1)
		{
			printf("%d\n",k1+k2);
		}
		else
		{
			printf("%d\n",-1);
		}
	}
	return 0;
}

若是不用结构体能实现如上结果吗？如果会的，请给出你的方案让我学习一下。