C - Fair Elevator

代码注释很详细.

#include <bits/stdc++.h>
using namespace std;
const int N=205;
int vis[N];//-2表示前面有人,-1表示后面有人.
bool f[N];
int main()
{
    int n;
    scanf("%d",&n);
    bool flag=1;
    for(int i=1;i<=n;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        if (a>0&&vis[a]) flag=0;//直接和题意不符
        if (b>0&&vis[b]) flag=0;
        if(a!=-1&&b!=-1)
        {
            vis[a]=b;//假如这个点有权值记录这个点关联的权值在哪.
            vis[b]=a;
        }
        else if(a==-1&&b==-1)
        {
            continue;//假如两个都是不确定的就意味着可以随便填.
        }
        else if(a==-1)
        {
            vis[b]=-2;//假如是b是确定的,a是不确定的,那么我们标记下,b前面有数.
        }
        else
        {
            vis[a]=-1;//假如是a是确定的,b是不确定的,那么我们标记下,a后面有数.
        }
    }
    if (!flag) {printf("No"); return 0;}
    f[0]=true;
    for(int i=1;i<=2*n-1;i++)//枚举起点.
    {
        if(!f[i-1]) continue;
        for(int len=1;i+2*len-1<=2*n;len++)//枚举长度.
        {
            int t=1;//都合法才算合法.
            for(int j=i;j<=i+len-1;j++)//检测区间是否合法.
            {
                if(vis[j]>0)
                {
                    if(vis[j]-j==len&&vis[j+len]-j-len==-len)   continue;
                    else                t=0;
                }
                else if(vis[j]==-2) {  t=0; }//它前面有数必不能成为答案.
                else if(vis[j]==-1)
                {
                    if(vis[j+len]!=0)   t=0;//假如是已经确定/都是后面有数也不能成为答案.
                    else        continue;
                }
                else
                {
                    if(vis[j+len]>0||vis[j+len]==-1)   t=0;//假如是已经确定/都是后面有数也不能成为答案.
                    else        continue;
                }
            }
            if(t)   f[i+2*len-1]=t;
        }
    }
    f[2*n]==1?puts("Yes"):puts("No");
    return 0;
}