B.-Phillip and Trains ----一道差点让我猝死的题目，适合新手。

今天vj刷题上的一道BFS的题目。
做的让我痛苦，痛苦面具已经带上。
一道入门的bfs练习题，同时不考虑英语原文和物理知识，翻译过来是很容易解决的。

题目的意思是：Phillip 需要执行的三步操作是
1.先往右走一步；
2.再 考虑 向上 原地不动 向下走 3种情况（这里可以对应bfs的情况讨论！！） ；
3. （重点）最后 是 火车向左 唯一两个单位 ， 根据相对运动， 相当于是 Philip 再向右移动 2个单位；
吐槽： wc，想想一下，cf都是English版本，没点英语能力，题面直接劝退！

附上学长修改过的AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct pt
{
	int x,y;
}now,tp;

int n,k,xx;
char mp[4][200];       //开大点总不会有错！！！
bool sg[4][200];

bool bfs(int sx)
{
	memset(sg,false,sizeof(sg));
	queue<pt> q;
	pt r;
	r.x = sx;
	r.y = 1;
	sg[r.x][r.y] = true;
	q.push(r);
	
	while(!q.empty())
	{
		now = q.front() ;
		q.pop();
		
		if(now.y >= n) return true;         //注意这一句的位置与下面这句进行了交换，因为当 now.y == n 的时候不能先执行下面这条语句为出错
		if(mp[now.x][++now.y] != '.' || sg[now.x][now.y]) continue;     //这一句也增加了内容
		
		for(int i = -1; i <= 1; i++)
		{
			int nx = now.x + i;
			int ny = now.y;
			if(nx < 1 || nx > 3) continue;
			if(mp[nx][ny] != '.' || mp[nx][ny + 1] != '.' || mp[nx][ny + 2] != '.') continue;
            if(sg[nx][ny] || sg[nx][ny + 1] || sg[nx][ny + 2]) continue;            //走过的地方就不要再走了
            sg[nx][ny + 2] = true;          //走过了的位置做个标记
			tp.x = nx,tp.y = now.y + 2;
			q.push(tp);   
		}
	}

	return false;
}

int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		cin >> n >> k;
		for(int i = 1; i <= 3; i++)
		{
			scanf("%s", mp[i] + 1);
			if(mp[i][1] == 's')
			{
				xx = i;
			}
		}
        
        /****************************************************/      //在末尾多加三列, 防止出现越界的问题。, 以及其它好处，自己想想吧
        for (int i = 1; i <= 3; i ++)
        {
            for (int j = n + 1; j <= n + 3; j ++)
            {
                mp[i][j] = '.';
            }
        }
        /****************************************************/

		
		if(bfs(xx)) cout << "YES" << endl;
		else 	cout << "NO" <<endl;
	}
	return 0;
}

想想： 主函数有个防出界的操作就是： 其实没有火车的情况下，philip能向右走3步的，假设philip现在在n-1 那么由于这行的存在：

if( mp[nx][ny] != '.'|| mp[nx][ny + 1] != '.' || mp[nx][ny + 2] != '.')

不扩展边界的话 直接就continue了，有点细； 以后遇到带地图和出边界的问题时要考虑到。