想起了CSP-J2019完善程序的第一题,都是一个矩形分成四个矩形,可以借鉴下思路:递归。
设置函数,记录此时矩形的边长是2的第几次幂和左上角的坐标。每次都把左上角的部分赋值,然后继续搞左上角,左下角,右上角,右下角。
提前处理一下2的若干次幂的值,这样大大节省了调用pow函数的时间。
#include
using namespace std;
int a[1050][1050];//记得要比2^10大,否则RE
int b[17]={1,2,4,8,16,32,64,128,256,512,1024};
void _g(int n,int x,int y){
if(n<0)return;//记得写递归边界
for(int i=x;i<x+b[n];++i)
for(int j=y;j<y+b[n];++j)
a[i][j]=1;//左上角赋值
_g(n-1,x,y);//左上角
_g(n-1,x+b[n],y);//左下角
_g(n-1,x,y+b[n]);//右上角
_g(n-1,x+b[n],y+b[n]);//右下角
return;//结束
}
int main(){
int n;
cin>>n;
_g(n-1,1,1);
for(int i=1;i<=b[n];++i){
for(int j=1;j<=b[n];++j)
if(a[i][j])cout<<0<<" ";
else cout<<1<<" ";
//因为默认为0,程序里更改为1,所以最后要反着输出
cout<<endl;
}
}