Codeforces Round #337 (Div. 2) C Harmony Analysis

题意：构造一个矩阵，使他满足所有行向量两两相乘都为0，矩阵只能由’+’和’*’构成，其中’+’代表+1，’*’代表-1。

思路：我是直接看着样例脑补出构造方法的。 $$M_{i} = \begin{pmatrix} M_{i-1}&B \\ M_{i-1}& C \\ \end{pmatrix}$$

其中$C$是$M_{i-1}$ $Y$轴 对称矩阵,$B$是$C$的反矩阵（$C_{ij}$如果是’+’的话,$B_{ij}$就是’*’，$C_{ij}$如果是’*’的话,$B_{ij}$就是’+’）

我并不能证明这是对的，作为一个渣渣。

http://www.codeforces.com/contest/610/problem/C

/*********************************************
    Problem : Codeforces
    Author  : NMfloat
    InkTime (c) NM . All Rights Reserved .
********************************************/

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#define rep(i,a,b)  for(int i = (a) ; i <= (b) ; i ++)
#define rrep(i,a,b) for(int i = (b) ; i >= (a) ; i --)
#define repE(p,u) for(Edge * p = G[u].first ; p ; p = p -> next)
#define cls(a,x)   memset(a,x,sizeof(a))
#define eps 1e-8

using namespace std;

const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e5+5;
const int MAXE = 2e5+5;

typedef long long LL;
typedef unsigned long long ULL;

int T,n,k;

int fx[] = {0,1,-1,0,0};
int fy[] = {0,0,0,-1,1};

char m[10][600][600];
int base[15];

void init() {
    base[0] = 1;
    m[0][1][1] = '*';
    base[1] = 2;
    m[1][1][1] = m[1][1][2] = m[1][2][1] = '+'; m[1][2][2] = '*';
    for(int i = 2 ; i <= 9 ; i ++) {//main loop
        base[i] = base[i-1] * 2;//matrix len
        rep(ia,1,base[i-1]) rep(ib,1,base[i-1]) {
            m[i][ia][ib] = m[i-1][ia][ib];
        }
        rep(ia,base[i-1]+1,base[i]) rep(ib,1,base[i-1]) {
            m[i][ia][ib] = m[i][ia-base[i-1]][ib];
        }
        rep(ia,base[i-1]+1,base[i]) rep(ib,base[i-1]+1,base[i]) {
            m[i][ia][ib] = m[i][ia][base[i]+1-ib];
        }
        rep(ia,1,base[i-1]) rep(ib,base[i-1]+1,base[i]) {
            if(m[i][ia+base[i-1]][ib] == '+') m[i][ia][ib] = '*';
            else m[i][ia][ib] = '+'; 
        }
    }
}

void input() {

}

void solve() {
    rep(i,1,base[n]) { rep(j,1,base[n]) printf("%c",m[n][i][j]); puts(""); }
}

int main(void) {
    //freopen("a.in","r",stdin);
    init();
    while(~scanf("%d",&n)) {
        input();
        solve();
    }
    return 0;
}