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
#include
#include
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<for(int j=1;j<=(1<if(a[i][j])printf("+");
                else printf("*");
                if(j==(1<printf("\n");
            }
    }
    return 0;
}

你可能感兴趣的:(Code,Forces,杂题)