在学校机房写了一个半小时......
#include<iostream>
#include<math.h>
using namespace std;
int a[1025][1025];
void imp(int impnsx,int impnsy,int impnex,int impney)
{
if(impnex-impnsx==2)return;
for(int i=impnsx-1;i<impnex;i++)
{
for(int j=impnsy-1;j<impney;i++)a[i][j]=0;
}
imp(0,impney/2,impnex/2,0);
imp(impnex/2,impney/2,impnex,impney);
imp(impnex/2,0,0,impney/2);
}
int main()
{
int n;
cin>>n;
int mi=pow(2,n);
for(int i=0;i<mi;i++)
{
for(int j=0;j<mi;i++)a[i][j]=1;
}
imp(0,0,mi,mi);
for(int i=0;i<mi;i++)
{
for(int j=0;j<mi;j++)cout<<a[i][j];
}
return 0;
}
危!!!