SGU 249 Matrix

格雷码。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int grayCode[10000000];
int main()
{
    int s,n,m,pn,pm,t,i,j;
    scanf("%d%d",&n,&m);
    s=pow(2,(n+m));
    pn=pow(2,n);
    pm=pow(2,m);
    for (i=0; i<s; i++)
    {
        grayCode[i]=i^(i>>1);
        //printf("%d\n",grayCode[i]);
    }
    t=0;
    for (i=0; i<pn; i+=2)
    {
        for (j=0; j<pm; j++)
        {
            printf("%d",grayCode[t+j]);
           // printf("%d\n",t+j);
            if (j != pm-1)
                printf(" ");
            else
                printf("\n");
        }
        t+=pm;
        for (j=pm-1; j>=0; j--)
        {
            printf("%d",grayCode[t+j]);
          //  printf("%d\n",t+j);
            if (j == 0)
                printf("\n");
            else
                printf(" ");
        }
        t+=pm;
    }
}