题意:
用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.
Solution:
Gray码。对于第i行第j列的数,由i的Gray码左移m位并上j的Gray码得到。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#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); } }