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

题目链接：http://codeforces.com/contest/610/problem/C

解题思路：

将后一个矩阵拆分为四个前一状态矩阵，其中三个与前一状态相同，剩下一个直接取反就行。还有很多种取法，这种比较方便就是。

实现代码：

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int a[][],b[][];
int main()
{
    int n;
    cin>>n;
    int k = ,t1=,t0=,i,j;
    while(k<=n){
        k++; t1=<<(k); t0=<<(k-);
        b[][] = ;
        for(i=;i<=t0;i++)
            for(j=;j<=t0;j++)
                b[i][j] = b[t0+i][j]=b[i][j+t0]=a[i][j];
        for(i=;i<=t0;i++)
            for(j=;j<=t0;j++)
                b[i+t0][j+t0]= - a[i][j];
        for(i=;i<=t1;i++)
            for(j=;j<=t1;j++)
            a[i][j] = b[i][j];

    }
    for(i=;i<=(<<n);i++){
        for(j=;j<=(<<n);j++){
           if(a[i][j]==)
            cout<<"+";
           else  cout<<"*";
        }
        cout<<endl;
    }
    return ;
}