Codeforces 610C：Harmony Analysis（构造）

 

【题目链接】 http://codeforces.com/problemset/problem/610/C

 

【题目大意】

　　构造出2^n个由1和-1组成的串使得其两两点积为0

 

【题解】

　　我们可以构造这样一个矩阵，右下角四分之一和其余三个分块相反，
　　不断扩展这个矩阵即可。

 

【代码】

#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; }

转载于:https://www.cnblogs.com/forever97/p/codeforces610c.html

总结

以上是生活随笔为你收集整理的Codeforces 610C：Harmony Analysis（构造）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。