只有20分。。。救救孩子吧！

#include<bits/stdc++.h>
using namespace std;
int a[2000][2000];int n=1;
void f(int x1,int x2,int y1,int y2){
	if(x1==x2||y1==y2){
		return;
	}
	for(int i=x1+1;i<=x2;i++){
		for(int j=y1+1;j<=y2;j++){
			a[i][j]=0;
		}
	}
	f(x2,(x2+n)/2,y1,(y1+y2)/2);
	f(x1,(x1+x2)/2,y2,(y2+n)/2);
	f(x2,(x2+n)/2,y2,(y2+n)/2);
}
int main(){
	int g;
	cin>>g;
	for(int i=1;i<=g;i++){
		n*=2;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=1;
		}
	}
	f(0,n/2,0,n/2);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}