题目背景

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

题目描述

现有 2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。

给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。

输入格式

一个整数 n。

输出格式

2的n次方×2的n次方 的 0 1 矩阵，代表每个人是否被赦免。数字之间有一个空格。

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
typedef vector<vector<bool>> matrix;
void fill_mat(matrix &mat,int x,int y,int len){
    int half_len = len/2;
    if(half_len == 0){return;}
    for(int i = x;i < x+half_len;i++){
        for(int j = y;j < y+half_len;j++){
            mat[i][j]=0;
        }
    }
    fill_mat(mat,x+half_len,y,half_len);
    fill_mat(mat,x,y+half_len,half_len);
    fill_mat(mat,x+half_len,y+half_len,half_len);
}
int main(){
    int n;
    cin>>n;
    int len = pow(2,n);
    matrix square(len,vector<bool>(len,1));
    fill_mat(square,0,0,len);
    for(int i = 0;i < len;i++){
        for(int j = 0;j < len;j++){
            cout<<square[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

思路：创建一函数，使得其能为矩阵某一范围赋值，再将子矩阵带入到函数中递归即可实现