【7.9校内test】T1挖地雷

（土气的名字万里挑一丫丫）

然后这个题是个递推，lz的考场想法：

3个的最好确定，先把3个的确定下来，然后从这个点往前推，从这个点往后推这么算吧qwq

然后码长：也是很nice，最关键的是，我都写的这么复杂了，它居然还是没有ac掉，已经放弃修改这篇(85分代码，不会改了。挂出来求救)代码了qwq（欢迎大佬批评指正，全篇推翻也可以）。

然后题解solution：

首先我们先判断输入的数据是否合法，显然对于每个格子中的数字，只能是0~3之间的数，其它数只要出现就无解。

然后是计算雷，对于a[1]==0||a[1]==2的情况，我们都可以清楚的确定出雷的位置，对于a[1]==3的情况，显然是无解的，而对于a[1]==1的情况，我们需要分1 0和0 1两种情况讨论了。

定义一个int型数组f，表示雷的数量，因为我们有无解的情况，所以可能会出现f[i]<0||f[i]>1的情况，因此不可以开bool数组；

然后根据a[1]的值，先将f[1]f[2]判断出来（对于a[1]==1的情况我们先假定为其中的一种，如果这种情况无解，我们再判断另一种情况）

然后递推：

int dt(){
    for(int i=;i<=n;i++){
        f[i+]=a[i]-f[i-]-f[i];
        if(f[i+]<||f[i+]>) return ;
    }
    if(f[n+]!=0) return ;
    else return ;
}

从i=2开始递推，推到i=n；

对于当前位置kk的地雷数，等于上一个位置kk-1的a(因为a数组表示的是本身，+1,-1的总地雷数）-上一个位置kk-1的地雷数-上上个位置kk-2的地雷数；

画个图感性理解一下：

然后当某个位置的雷>1或<0时，显然就炸了，直接进入无解情况。

然后这个递推，会推到f[n+1]，显然如果f[n+1]!=0，也是无解的，因此最后记得判一下；

当a[1]==1并且我们算的第一种情况无解时，我们还需要判断一下第二种情况，所以需要再写一个特判。

CODE：

#include<bits/stdc++.h>

using namespace std;

inline int read(){
    int ans=;
    char last=' ',ch=getchar();
    while(ch>''||ch<'') last=ch,ch=getchar();
    while(ch<=''&&ch>='') ans=(ans<<)+(ans<<)+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n,aa;
int a[],f[];

int dt(){
    for(int i=;i<=n;i++){
        f[i+]=a[i]-f[i-]-f[i];
        if(f[i+]<||f[i+]>) return ;
    }
    if(f[n+]!=) return ;
    else return ;
}

int main(){
    n=read();
    for(int i=;i<=n;i++){
        a[i]=read();
        if(a[i]>||a[i]<) {
            printf("No answer");
            return ;
        }
    }

    if(a[]==||a[n]==) {
        printf("No answer");
        return ;
    }
    if(a[]==){
        f[]=f[]=;
    }
    if(a[]==){
        f[]=;f[]=;
    }
    if(a[]==){
        f[]=f[]=;
    }

    aa=dt();

    if(aa==&&a[]==){
        f[]=;f[]=;
    }
    aa=dt();
    if(aa==) printf("No answer");
    else {
        for(int i=;i<=n;i++)
            printf("%d ",f[i]);
    }
    return ;
}

end-