CodeForces 610 C. Harmony Analysis（构造）

Description
给出一整数l，构造2^k个只由1和-1组成的2^k维的向量使得这2^k向量中任意两个向量叉乘为0
Input
一个整数k(0<=k<=9)
Output
输出一个2^k*2^k的矩阵，每行表示一个向量，用+表示1，用*表示-1
Sample Input
2
Sample Output

Solution
构造题，将结果分为左上，右上，左下，右下四个部分，左上与右上左下都相同，右下等于左上取反，从1开始递推即可
Code

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 555
int k,a[maxn][maxn];
void init()
{
    a[1][1]=1,a[1][2]=1,a[2][1]=1,a[2][2]=0;
    for(int n=2;n<=9;n++)
    {
        int m=1<<(n-1);
        for(int i=1;i<=m;i++)
            for(int j=1;j<=m;j++)
                a[i+m][j]=a[i][j+m]=a[i][j],a[i+m][j+m]=!a[i][j];
    }
}
int main()
{
    init();
    while(~scanf("%d",&k))
    {
        for(int i=1;i<=(1<<k);i++)
            for(int j=1;j<=(1<<k);j++)
            {
                if(a[i][j])printf("+");
                else printf("*");
                if(j==(1<<k))printf("\n");
            }
    }
    return 0;
}