CodeForces 610C Harmony Analysis

构造

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int a[][][];
int main()
{
    a[][][]=;
    a[][][]=;
    a[][][]=;
    a[][][]=-;

    int len=;
    for(int i=; i<=; i++)
    {
        len=len*;
        for(int r=; r<=len/; r++)
            for(int c=; c<=len/; c++)
                a[i][r][c]=a[i-][r][c];

        for(int r=; r<=len/; r++)
            for(int c=len/+; c<=len; c++)
                a[i][r][c]=a[i-][r][c-len/];

        for(int r=len/+; r<=len; r++)
            for(int c=; c<=len/; c++)
                a[i][r][c]=a[i-][r-len/][c];

        for(int r=len/+; r<=len; r++)
            for(int c=len/+; c<=len; c++)
                a[i][r][c]=-a[i-][r-len/][c-len/];
    }

    int n;
    while(~scanf("%d",&n))
    {
        int len=pow(,n);
        for(int i=; i<=len; i++)
        {
            for(int j=; j<=len; j++)
            {
                if(a[n][i][j]==) printf("+");
                else printf("*");
            }
            printf("\n");
        }
    }
    return ;
}