【洛谷P5461】赦免战俘【分形】
题目大意:
题目链接:https://www.luogu.org/problemnew/show/P5461
一个的正方形,每次从中间将这个正方形分为4个小正方形,其中左上角的小正方形全部为0,另外三个小正方形按照同样的方式继续分割。输出这个正方形。
思路:
这是洛谷7月月赛的T1签到题。其他题目看都没看
一道非常基础的分形。每次简单维护一下就可以了。具体方法应该不用说了吧。。。
没有打递归,直接枚举的,打的很丑。
但是比赛时只有,赛后重交源代码就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]);
}