Sol.P9622

裸构造

思路：要在尽可能空格子多的情况下保证连通，不难发现蛇型迷宫最满足这个要求

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	cout<<"20 20"<<endl;
	cout<<"11111101111101111101"<<endl;
	cout<<"10010110010110010111"<<endl;
	cout<<"01011011011011011001"<<endl;
	cout<<"11101101101101101101"<<endl;
	cout<<"10110110110110110110"<<endl;
	cout<<"11011011011011011011"<<endl;
	cout<<"01101101101101101101"<<endl;
	cout<<"10110110110110110111"<<endl;
	cout<<"10011011011011011001"<<endl;
	cout<<"11101101101101101101"<<endl;
	cout<<"10110110110110110110"<<endl;
	cout<<"11011011011011011011"<<endl;
	cout<<"01101101101101101101"<<endl;
	cout<<"10110110110110110111"<<endl;
	cout<<"10011011011011011001"<<endl;
	cout<<"11101101101101101101"<<endl;
	cout<<"10110110110110110110"<<endl;
	cout<<"11011011011011011011"<<endl;
	cout<<"01001101001101001101"<<endl;
	cout<<"11110111110111110111"<<endl;
	return 0;
}