Game of Life

看到discussion里的，想明白了，写一下自己的想法和经验。

这道题如果英语不好的话首先试题目不好懂

1. Any live cell with fewer than two live neighbors dies, as if caused by under-population.
2. Any live cell with two or three live neighbors lives on to the next generation.
3. Any live cell with more than three live neighbors dies, as if by over-population..
4. Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction.

意思是：

1.如果一个点是活的，周围有少于两个点是活的的时候，那么这个点在下次就变为死。

2.如果一个点是活的，周围有两个或三个点是活的，则在下次还是活的。

3.如果一个点是是活的，周围有三个以上的点是活的，则下次就死了。

4.如果一个点是死的，周围恰有3个点是活的，则下次这个点活过来。

这里强调一下，这些点是在一次变化的，即所有的点一起变。

首先现便利一个点周围的活点的数量。

 for(int k=0;k<8;k++){
                    t=i+around[k][0];
                    l=j+around[k][1];
                    if(t<m&t>-1&&l>-1&&l<n)
                        live+=board[i+around[k][0]][j+around[k][1]]&0x1 ;     
                }

这里的与1做与运算是因为既要记录下点的状态，又要保证不改变本次状态。

这里用了两位来做，前一位是下次的状态，最后一位是本次的状态，最后进行右移就可以得到最后的状态；

当前一个board变为0x11时，那么如果不与0x01与的话，live就加2了。所以要先做与运算。

              if(board.empty() ) return ;
        int around[8][2]={{1,0},{1,1},{1,-1},{-1,0},{-1,-1},{0,1},{0,-1},{-1,1}};
        int live,t,l;
        int m=board.size(),n=board[0].size();
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++){
                live=0;
                for(int k=0;k<8;k++){
                    t=i+around[k][0];
                    l=j+around[k][1];
                    if(t<m&t>-1&&l>-1&&l<n)
                        live+=board[i+around[k][0]][j+around[k][1]]&0x1 ;    
                }
                if(board[i][j]){
                    if(live==3||live==2) board[i][j]|=0x2;
                }else{
                    if(live==3) board[i][j]|=0x2;
                }
            }
            for(int i=0;i<m;i++)
                for(int j=0;j<n;j++){
                    board[i][j]=board[i][j]>>1;    
                }