难度: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