tips：由于第一行最左边和最右边可以假想为没有炸弹，所以可以加上[0][n+1]，在写迷宫类型的，也可以参照这种方式，在周边加上一个围栏
好处：有些判断的情况上方便，不怕溢出，如 for循环[i-1] 不会越界，或者[i-1]=0的会使用时不会非法访问内存。
瞎扯：在数学几何上的辅助线，一座通往光明的桥梁！小说里想象它们是小精灵来帮助我们～喵～

#include <iostream>#include <vector>#include<cstdio>using namespace std;int know[100010],a[2][100010];int main(){    int T,n;    cin >> T;    while(T--){        cin >> n;        for(int i=1;i<=n;++i) scanf("%d",&know[i]);        for(int first=0;first<2;++first){ 　　// first 表示第一格子填的值是first，为0/1            a[first][0]=a[first][n+1]=0;  　　// 假象的第0个或者第n+1个格子            a[first][1]=first;  　　　　　　　　// 填第1个格子            for(int i=2;i<=n+1;++i){  　　　　 // 填2-n个格子，注意要填n+1格子主要是为了检测第二行第n个数字                a[first][i]=know[i-1]-a[first][i-1]-a[first][i-2]; // 填!                if(a[first][i]!=0&&a[first][i]!=1) { 　　　　　　　　 // 检查                    a[first][n+1]=1;                    break;                }            }            if(a[first][n+1]!=0) // 如果这种情况不可取，那么把全部格子填成不是0/1的数字表示不可达的情况                for(int i=1;i<=n;++i) a[first][i]=-1;        }        int bomb=0,nobomb=0;        for(int i=1;i<=n;++i){            if(a[0][i]!=0&&a[1][i]!=0) bomb++;            if(a[0][i]!=1&&a[1][i]!=1) nobomb++;        }/*        for(int i=1;i<=n;++i)            cout << a[0][i] <<" " ;        cout << endl;        for(int i=1;i<=n;++i)            cout << a[1][i] <<" " ;        cout << endl;*/        cout << bomb ;        for(int i=1;i<=n;++i)            if(a[0][i]!=0&&a[1][i]!=0) cout << " " << i ; // 如果a[0][]或a[1][]是错的，那么只会考虑到另一种情况，!=0是不会影响的。。。        cout << endl;        cout << nobomb;        for(int i=1;i<=n;++i)            if(a[0][i]!=1&&a[1][i]!=1) cout << " " << i ;        cout << endl;    }    return 0;}