zoukankan      html  css  js  c++  java
  • 【洛谷P5461】赦免战俘【分形】

    题目大意:

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


    思路:

    这是洛谷7月月赛的T1签到题。其他题目看都没看
    一道非常基础的分形。每次简单维护一下就可以了。具体方法应该不用说了吧。。。
    没有打递归,直接O(n2) forO(n^2) for枚举的,打的很丑。
    但是比赛时只有50pts50pts,赛后重交源代码就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]);
    }
    
  • 相关阅读:
    杭电2042
    杭电2041
    杭电2040
    杭电2046
    SPOJ
    SPOJ
    SPOJ
    HDU
    HDU
    HDU
  • 原文地址:https://www.cnblogs.com/hello-tomorrow/p/11998085.html
Copyright © 2011-2022 走看看