【洛谷P5461】赦免战俘【分形】

题目大意：

题目链接：https://www.luogu.org/problemnew/show/P5461
一个$2^n\times 2^n$的正方形，每次从中间将这个正方形分为4个小正方形，其中左上角的小正方形全部为0，另外三个小正方形按照同样的方式继续分割。输出这个正方形。

---

思路：

这是洛谷7月月赛的T1签到题。其他题目看都没看
一道非常基础的分形。每次简单维护一下就可以了。具体方法应该不用说了吧。。。
没有打递归，直接$O(n^2)\ for$枚举的，打的很丑。
但是比赛时只有$50pts$，赛后重交源代码就AC了，后来看kkk说是什么奇怪的bug，算了就划一下水就不管了。
写了一大堆废话↑

---

代码：

#include  <cstdio>
using namespace std;

const int N=1100;
int n,a[N][N];

int main()
{
	//前方巨丑
    scanf("%d",&n);
    a[1<<n][1<<n]=a[1<<n][(1<<n)-1]=a[(1<<n)-1][1<<n]=1;
    for (int k=2;k<=n;k++)
    {
        for (int i=(1<<n)-(1<<k)+1;i<=(1<<n)-(1<<k-1);i++)
            for (int j=n-(1<<k-1)+1;j<=(1<<n);j++)
                a[i][j]=a[i+(1<<k-1)][j];
        for (int i=(1<<n)-(1<<k-1)+1;i<=(1<<n);i++)
            for (int j=(1<<n)-(1<<k)+1;j<=(1<<n)-(1<<k-1);j++)
                a[i][j]=a[i][j+(1<<k-1)];
    }
    for (int i=1;i<=(1<<n);i++,putchar(10))
        for (int j=1;j<=(1<<n);j++)
            printf("%d ",a[i][j]);
}