SGU 249.Matrix（Gray码）

题意：

　　用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.

 

 

 

---

Solution:

　　Gray码。对于第i行第j列的数，由i的Gray码左移m位并上j的Gray码得到。

 

 

#include <cstdio>
using namespace std;
int n, m, x;
int main() {
    scanf("%d %d",&n,&m);
    for (int i = 0; i < (1 << n); i++) {
        for (int j = 0; j < (1 << m); j++)
            printf("%d ",(i ^ i >> 1) << m | (j ^ j >> 1) );
            putchar(10);
    }
}

Code

 

转载于:https://www.cnblogs.com/keam37/p/4324357.html