P9622 题解

题目传送门

思路

这题赛时乱想的，既然通过随机数据组数要越多越好，那我们要在保证连通性的前提下，要使空格子数量多（当然像别的题解一样，形式复杂一点更好，不过没必要）。所以我们可以想到可以用 S 形的方法（不懂具体可以看代码最后的注释里），这样既保证了连通性，空格子的个数也较多了，足以通过本题数据。

代码

#include<bits/stdc++.h>
using namespace std;
int mod;
int main(){
    cout<<"20 20\n";
    for(int i=0;i<20;++i){
        mod=i&3;
        if(mod==1){
            for(int j=0;j<19;++j)
                cout<<0;
            cout<<1;
        }else if(mod==3){
            cout<<1;
            for(int j=0;j<19;++j)
                cout<<0;
        }else
            for(int j=0;j<20;++j)
                cout<<1;
        cout<<'\n';
    }
    return 0;
}
/*
具体输出如下：
20 20
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
*/