?

【題目鏈接】?http://codeforces.com/problemset/problem/610/C

?

【題目大意】

　　構(gòu)造出2^n個由1和-1組成的串使得其兩兩點積為0

?

【題解】

　　我們可以構(gòu)造這樣一個矩陣，右下角四分之一和其余三個分塊相反，
　　不斷擴展這個矩陣即可。

?

【代碼】

#include <cstdio> #define rep(i,n) for(int i=1;i<=n;i++) using namespace std; const int N=1000; int k,p[N][N]; int main(){for(int n=1;n<=9;n++){int m=1<<(n-1);rep(i,m)rep(j,m)p[i+m][j]=p[i][j+m]=p[i][j],p[i+m][j+m]=!p[i][j];}while(~scanf("%d",&k)){rep(i,1<<k){rep(j,1<<k)putchar(p[i][j]?'+':'*');puts("");}}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/forever97/p/codeforces610c.html

總結(jié)

以上是生活随笔為你收集整理的Codeforces 610C：Harmony Analysis（构造）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。