題目鏈接：http://codeforces.com/contest/610/problem/C

解題思路：

將后一個矩陣拆分為四個前一狀態矩陣，其中三個與前一狀態相同，剩下一個直接取反就行。還有很多種取法，這種比較方便就是。

實現代碼：

#include<iostream> #include<string> #include<cmath> using namespace std; int a[1025][1025],b[1025][1025]; int main() {int n;cin>>n;int k = 0,t1=0,t0=0,i,j;while(k<=n){k++; t1=1<<(k); t0=1<<(k-1);b[1][1] = 1;for(i=1;i<=t0;i++)for(j=1;j<=t0;j++)b[i][j] = b[t0+i][j]=b[i][j+t0]=a[i][j];for(i=1;i<=t0;i++)for(j=1;j<=t0;j++)b[i+t0][j+t0]= 1- a[i][j];for(i=1;i<=t1;i++)for(j=1;j<=t1;j++)a[i][j] = b[i][j];}for(i=1;i<=(1<<n);i++){for(j=1;j<=(1<<n);j++){if(a[i][j]==1)cout<<"+";else cout<<"*";}cout<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/kls123/p/7126254.html

總結

以上是生活随笔為你收集整理的Codeforces Round #337 (Div. 2) C. Harmony Analysis的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。