生命游戏（4.2leetcode每日打卡）

 1 void gameOfLife(int** board, int boardSize, int* boardColSize) {
 2     if (boardColSize[0] == 0)
 3         return;
 4     int a[boardSize][boardColSize[0]];
 5     int dir[8][2] = { {1,0},{0,1},{-1,0},{0,-1},{-1,-1},{1,1},{-1,1},{1,-1} };
 6     int i = 0, j = 0, z;
 7     for (i = 0; i < boardSize; i++)
 8     {
 9         for (j = 0; j < boardColSize[0]; j++)
10         {
11             a[i][j] = 0;
12         }
13     }
14 
15 
16     for (i = 0; i < boardSize; i++)
17     {
18         for (j = 0; j < boardColSize[i]; j++)
19         {
20             int k = 0;
21             for (z = 0; z < 8; z++)
22             {
23                 int x = i + dir[z][0];
24                 int y = j + dir[z][1];
25                 if (x < 0 || y < 0 || x >= boardSize || y >= boardColSize[0])
26                 {
27                     continue;
28                 }
29                 if (board[x][y] == 1)
30                     k++;
31             }
32             if (k < 2)
33                 a[i][j] = 0;
34             if (board[i][j] == 1 && k >= 2 && k <= 3)
35                 a[i][j] = 1;
36             if (board[i][j] == 1 && k > 3)
37                 a[i][j] = 0;
38             if (k == 3)
39                 a[i][j] = 1;
40         }
41     }
42     for (i = 0; i < boardSize; i++)
43     {
44         for (j = 0; j < boardColSize[0]; j++)
45         {
46             board[i][j] = a[i][j];
47         }
48     }
49 }