【gym 101606H】Hiking （队列模拟）

https://codeforces.com/gym/101606/problem/H

题意

在x轴上有n个点，最后一个点为终点，有m个人在上面移动，每次只能移动一个人且只能向x轴正方向移动。但是有两个限制，任意两人之间距离不能超过B，每个人都有一个敏感范围a，即周围的人和他的距离不能小于a。如果一个人移动到终点就不需要考虑了。

输出全部人移到终点的方案，如果没有输出impossible。
初始位置保证合法
1<=n<=1000, 1 <=m <= n

题解

因为就只有1000个点，所以按照题意模拟即可。

用一个队列维护，若一个人可以移动那就把他放入队列。
一个人移动之后，其前后原本不能移动的可能已经可以移动了，所以考虑前后的人是否可以移动，如果可以移动且不在队列中就放入队列。

为什么如果在队列中就不能再次放入了？

因为可行移动只是在当前状态下的，假设i,j,k，i移动把j放入队列，只是针对此时i,j,k合法，然后k移动后又把j放入队列（此时队列中有两个j），取出一个j移动，这个对于i,k都合法（因为这个j是没动过的）， 再取出一个j，这个只对于k是合法的，对于i不一定是合法的！

代码

#include <bits/stdc++.h>
using namespace std;
#define FOR0(a,b) for(int i = a; i < b; ++i)
#define FORE(a,b) for(int i = a; i <= b; ++i)
typedef long long ll;
typedef pair<int,int> pii;

const int maxn = 1005;
struct Node {
   
    int a,p,i;
    bool operator < (const Node& rhs) const {
   
        return p < rhs.p;
    }
}d[maxn];
int cor[maxn], nxt[maxn*maxn+5];
int B,n,m;
bool vis[maxn];
bool inq[maxn];
int ans[maxn*maxn+<