P5461 赦免战俘

AC代码

#include<iostream>
#include<cmath>
using namespace std;
int num[1032][1032];
void huafen(int x,int y,int a){
    int za=a/2;
    for(int i=0;i<za;i++){
        for(int j=0;j<za;j++){
            num[x+i][y+j]=0;
        }
    }
    if(za==1){
        num[x][y+za]=num[x+za][y]=num[x+za][y+za]=1;
        return ;
    }
    huafen(x,y+za, za);
    huafen(x+za,y,za);
    huafen(x+za,y+za,za);
}
int main(){
    int n;
    cin>>n;
    huafen(0,0,pow(2,n));
    for(int i=0;i<pow(2,n);i++){
        for(int j=0;j<pow(2,n);j++){
            cout<<num[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}