SDUT--找朋友--BFS&&DFS

#include <cstdio>//BFS
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
char ma[20][20];
bool vis[20][20];
typedef struct node
{
	int x;
	int y;
	int time;
};
int n,m;
int mov[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void bfs(int x,int y)
{
  queue <node> Q;
  node t;
  t.x=x;t.y=y;t.time=0;
  Q.push(t);
  vis[x][y]=1;
  while(!Q.empty())
  {
  	node v=Q.front();Q.pop();
  	if(ma[v.x][v.y]=='Y')
	{
		cout<<v.time<<endl;
		return ;
	}
  	for(int i=0;i<4;i++)
	{
		t.x=v.x+mov[i][0];
		t.y=v.y+mov[i][1];
		if(0<=t.x&&t.x<n&&0<=t.y&&t.y<m&&!vis[t.x][t.y]&&ma[t.x][t.y]!='#')
		{
			t.time=v.time+1;
			vis[t.x][t.y]=1;
		    Q.push(t);
		}
	}
  }
  puts("-1");
}

int main()
{
	int i,j;
	while(cin>>n>>m)
	{
		memset(vis,0,sizeof(vis));
		for(i=0;i<n;i++)
			cin>>ma[i];
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
            {
			   if(ma[i][j]=='X')
				break;
		    }
		    if(j<m)
				break;
		}
		bfs(i,j);
	}
    return 0;
}

#include <cstdio>//DFS
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
const int INF=1<<20;

struct node
{
	int x,y,ans;
};
char ma[16][16];
int vis[16][16];
int n,m,mi;
int mv[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
void DFS(int x,int y,int ans)
{
    if(ans>=mi)
	{
		return ;
	}
	if(ma[x][y]=='Y')
	{
		if(ans<mi)
		{
			mi=ans;
		}
		return ;
	}
    node f;
  	for(int i=0;i<4;i++)
	{
		f.x=x+mv[i][0];
		f.y=y+mv[i][1];
		if(0<=f.x&&f.x<n&&0<=f.y&&f.y<m&&!vis[f.x][f.y]&&ma[f.x][f.y]!='#')
		{
			vis[f.x][f.y]=1;
			DFS(f.x,f.y,ans+1);
			vis[f.x][f.y]=0;
		}
	}
}
int main()
{

	while(~scanf("%d%d",&n,&m))
	{
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
			scanf("%*c%s",ma[i]);
		int i,j;
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
            {
			   if(ma[i][j]=='X')
				{
					break;
				}
		    }
		    if(j<m)
				break;
		}
		mi=INF;
		vis[i][j]=1;
		DFS(i,j,0);
		if(mi<INF)
		   printf("%d\n",mi);
		else
		   puts("-1");
	}
    return 0;
}