七月月赛T1

题目背景

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

题目描述

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

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

输入输出格式

输入格式：

一个整数 n。

01 矩阵，代表每个人是否被赦免。数字之间有一个空格。

输入输出样例

输入样例#1： 复制

3

输出样例#1： 复制

0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
思路： 
这道题看到题面的第一反应竟然不是想整洁，而是感叹
道路千万条，抄袭第一条。
抄袭不规范，亲人两行泪。
这题能当月赛第一题自然有他的原因，不知道是数据太水还是测评机太先进，递归，暴力这种“罪恶”的算法都能过，虽然慢，但是是满分啊。。。
但这题好像还有什么规律，好像每一个数就是他上面和他右上方的数相加得到的，讲白了就是不进位加法，好像就是杨辉三角，但是我发现，竟然还是没有他们跑得快，那些0ms都是神仙吗。。。
代码

 #include<iostream>

 using namespace std;

 long long sum[][];

 int main()
 {
     int m,n;
     cin>>m;
     n=<<m;
     sum[][n+]=;
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=n;j++)
         {
             sum[i][j]=sum[i-][j]^sum[i-][j+];
             cout<<sum[i][j]<<" ";
         }
         cout<<endl;
     }
     return ;
 }