P1189 `SEARCH`

难度：4
知识点：模拟

这道题我是训练bfs的时候搜到的，但是其实不是bfs，就是一个模拟题，需要用到队列罢了，做题的时候自己在纸上模拟一下，就可以写出来了，关键点是，我们用一个队列来存储我们要移动的点，移动之前先出队，然后vis设置为0，然后我们按照先后顺序对这些点开始找在这个方向上它能到的点，终点是障碍物，而不是已经访问过的点，万一这个已经访问过的点的那一边还有能停车的地方呢，这个需要注意不要写错，最后vis数组为1的就是能停车的地方，输出即可

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) x.size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

const int N = 55