Ice Cave bfs

Ice Cave
原题链接https://vjudge.net/contest/345248#problem/L




题目要求寻找下一出口，但是在冰面上有两种状态，一种为冰，一种为碎冰，由于为从终点跳入下一层，所以需要保证到达终点时，终点的方块为碎冰才行，也就是说如果地图上终点为碎冰，踩一次即可，但是如果是正常冰需要先踩一次踩碎，然后再踩上才可以。
PS
0为最开始的碎冰
2为最开始的冰
1位最开始为冰踩过一次后变为碎冰

#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
struct node
{
	long long x;
	long long y;
	long long step;
	long long time;
} t1,t2;
long long n,m;
long long map[505][505];
long long vis[505][505];
long long mv[4][2]= {1,0,-1,0,0,1,0,-1};
long long bfs()
{
	scanf("%lld %lld",&t1.x,&t1.y);
	scanf("%lld %lld",&t2.x,&t2.y);
	queue<node>q;
	q.push(t1);
	node s,e;
	long long i,j;
	if(map[t2.x][t2.y]=='.')//判断终点最开始的状态
	{
		vis[t2.x][t2.y]=2;//表示为正常冰
	}
	else
	{
		vis[t2.x][t2.y]=1;//表示为碎冰
	}
//	printf("%lld **************\n",vis[t2.x][t2.y]);
	while(!q.empty())
	{
		s=q.front();

		q.pop();
		for(i=0; i<4; i++)
		{
			e.x=s.x+mv[i][0];
			e.y=s.y+mv[i][1];
			if(e.x==t2.x&&e.y==t2.y&&vis[e.x][e.y]==1)//用1来表示终点的状态
			{
				//	printf("map%lld\n",vis[e.x][e.y]);
				//	printf("%lld %lld***\n",s.x,s.y);
				//	printf("%lld %lld***\n",t2.x,t2.y);
				return 1;
			}
			if(e.x<1||e.y<1||e.x>n||e.y>m||vis[e.x][e.y]==1||vis[e.x][e.y]==0)//如果是碎冰或者越界及跳出
			{
				continue;
			}
			//	printf("***%lld %lld %lld\n",e.x,e.y,vis[e.x][e.y]);
			vis[e.x][e.y]--;//将踩过一次的冰变为碎冰
			//	printf("********\n");
			//	printf("%lld %lld\n",e.x,e.y);
			q.push(e);
		}
	}
	return -1;
}
int main()
{

	while(~scanf("%lld %lld",&n,&m))
	{
		memset(map,0,sizeof(map));
		memset(vis,0,sizeof(vis));
		long long i,j;
		for(i=1; i<=n; i++)
		{
			getchar();
			for(j=1; j<=m; j++)
			{
				scanf("%c",&map[i][j]);
				if(map[i][j]=='X')//将碎冰面标记为0
				{
					vis[i][j]=0;
				}
				if(map[i][j]=='.')//将冰面标记为2
				{
					vis[i][j]=2;
				}
			}
		}
		long long sum=bfs();
		if(sum==1)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}