首页 > 代码库 > Codeforces 610C：Harmony Analysis（构造）
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;}Codeforces 610C：Harmony Analysis（构造）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。