CDMA

Gromah and LZR have entered the third level. There is a blank grid of size $m\times m$ , and above the grid is a word "CDMA".

In CDMA Technology, a Technology about computer network, every network node should be appointed a unique binary sequence with a fixed and the same length. Moreover, if we regard $0_{}$ in the sequence as $-1_{}$ , and regard $1_{}$ as $+1_{}$ , then these sequences should satisfy that for any two different sequences $s,t_{}$ , the inner product of $s,t_{}$ should be exactly $0_{}$ .

The inner product of two sequences $s,t_{}$ with the same length $n_{}$ equals to $\sum_{i=1}^{n} s_it_i$ .

So, the key to the next level is to construct a grid of size $m\times m$ , whose elements are all $-1_{}$ or $1_{}$ , and for any two different rows, the inner product of them should be exactly $0_{}$ .

In this problem, it is guaranteed that $m_{}$ is a positive integer power of $2_{}$ and there exists some solutions for input $m_{}$ . If there are multiple solutions, you may print any of them.

Print $m_{}$ lines, each contains a sequence with length $m_{}$ , whose elements should be all $-1_{}$ or $1_{}$ satisfying that for any two different rows, the inner product of them equals $0_{}$ .

You may print multiple blank spaces between two numbers or at the end of each line, and you may print any number of blank characters at the end of whole output file.

#include<bits/stdc++.h> using namespace std; int a[1025][1025]; int main(){ int n; cin >> n; for(int i=0;i<n;i++) for(int j=0;j<n;j++){ int x =__builtin_popcount(i&j); a[i][j]=x&1? -1:1; printf("%d%c",a[i][j]," \n"[j==n-1]); } }

#include<bits/stdc++.h> #define f(i,n) for(int i=0;i<n;i++) using namespace std; int n; int main(){ cin>>n; f(i,n){ f(j,n) if(__builtin_popcount(i&j)&1)cout<<"-1 "; else cout<<"1 "; cout<<endl; } }

详情