标签：
题意：
用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); } }
标签：
原文地址：http://www.cnblogs.com/keam37/p/4324357.html
