初学数据结构第一题

     既然要重新开始踏上征程，在学习新的知识前，先回顾下以前所学过的一些皮毛。

     数据结构，对于IT行业的学习者来说是一门很重要的课，而本人学的第一个知识点，是由学长所点拨之下学习的数据结构中很重要的思想，栈与队列的思想，下面附出本人第一次运用队列知识所解决的一道题目，此题是NYOJ的第58题，也是从此题开始，本人正式踏上了学习数据结构之路，算是个小小的回顾的同时重新备忘吧！

点击打开链接PS：代码有点乱~~找时间重新写一遍，然后注释。

 
 
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int a[9][9]=
{  
    1,1,1,1,1,1,1,1,1,  
    1,0,0,1,0,0,1,0,1,  
    1,0,0,1,1,0,0,0,1,  
    1,0,1,0,1,1,0,1,1,  
    1,0,0,0,0,1,0,0,1,  
    1,1,0,1,0,1,0,0,1,  
    1,1,0,1,0,1,0,0,1,  
    1,1,0,1,0,0,0,0,1,  
    1,1,1,1,1,1,1,1,1  
};  
struct sb
{
	int x,y,step;
};
int visit[9][9];
int ab(int x1,int y1,int x2,int y2)
{
	queue<sb>q;
	int i,s,t,m[]={-1,1,0,0},n[]={0,0,-1,1};
	
	visit[x1][y1]=1;
	sb e={x1,y1,0};
	q.push(e);
	while(!q.empty())
	{
		e=q.front();
		if(e.x==x2&&e.y==y2)
			break;
		q.pop();
		for(i=0;i<4;i++)
		{
			s=e.x+m[i];
			t=e.y+n[i];
			if(s<=8&&s>=0&&t<=8&&t>=0&&visit[s][t]==0&&a[s][t]==0)
			{
				sb e1={s,t,e.step+1};
				q.push(e1);
				visit[s][t]=1;
			}
		}	
	}
	if(q.empty())
		return -1;
	while(!q.empty())
	{q.pop();}
	return e.step;
}
int main()
{
	int x1,y1,x2,y2,t,sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		memset(visit,0,sizeof(visit));
        sum=ab(x1,y1,x2,y2);
		printf("%d\n",sum);
	}
	return 0;
}