CF Ice Cave

分析：题意就和迷宫问题差不多，'X'的只能走一次，第二次就掉下去了，而我们要掉到终点，所以如果我们走到终点处是 '.' 就要再走一次才能掉下去，用BFS走一下就可以了。

# include <stdio.h>
  int sx,sy,ex,ey,n,m,f;
  char map[505][505];
  int dx[4]={1,-1,0,0};
  int dy[4]={0,0,1,-1};
  struct
  {
	  int x;
	  int y;
  }q[505*505];
  void Bfs()
  {
	  int i,front=0,rear=0,a,b;
	  q[rear].x=sx;
	  q[rear++].y=sy;
	  while(front<rear)
	  {
		  for(i=0;i<4;i++)
		  {
			  a=q[front].x+dx[i];
			  b=q[front].y+dy[i];
			  if(a==ex&&b==ey&&map[a][b]=='X')
				  f=1;
			  if(a<1||a>n||b<1||b>m||map[a][b]=='X')
				  continue;
			  map[a][b]='X';
			  q[rear].x=a;
			  q[rear++].y=b;
		  }
		  front++;
	  }
  }
  int main()
  {
	  int i,j;
	  scanf("%d%d",&n,&m);
	  for(i=1;i<=n;i++)
		  scanf("%s",&map[i][1]);
	  scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
	  f=0;
	  Bfs();
	  if(f==1)
		  printf("YES\n");
	  else
		  printf("NO\n");
	  return 0;
  }