測試地址：Harmony Analysis 題目大意： 有$2^k$個$2^k$維向量，這些向量的每一維都是$1$或$-1$，要求構造出一種情況使得，對任意兩個向量，它們的內積（$\sum a_i\cdot b_i$）為$0$。 做法： 本題需要用到分治+構造。 首先看$k=1$的情況，顯然解是這樣的： $+1,+1$ $+1,-1$ 那麼我們能不能用$k=1$的情況推理出$k=2$的情況呢？注意到我們可以把邊長為$2^k$的矩陣分成$4$塊邊長為$2^{k-1}$的矩陣，如果這些矩陣都是$k-$

#include <bits/stdc++.h>
using namespace std;
int k,a[1010][1010];

int main()
{
	scanf("%d",&k);
	a[0][0]=1;
	for(int i=1;i<=k;i++
 
) 
		for(int x=0;x<(1<<(i-1));x++)
			for(int y=0;y<(1<<(i-1));y++)
			{
				a[x+(1<<(i-1))][y]=a[x][y];
				a[x][y+(1<<(i-1))]=a[x][y];
				a[x+(1<<(i-1))][y+(1<<(i-1))]=-a[x][y];
			}
	for(int i=0;i<(1<<k);i++)
	{
		for(int j=0;j<(1<<k);j++)
			printf
 
("%c",(a[i][j]>0)?'+':'*');
		printf("\n");
	}
	
	return 0;
}