一、需求描述

你的任務是寫一個程式來計算給定起始位置下的下一代康威生命遊戲。

遊戲從一個兩維的網格開始，每一個網格有兩種狀態：存活、死亡。

網格是有限的，沒有生命可以存活在邊界之外。當計算下一代網格時，需要遵循下述四個規則：

1. 任何四周鄰居存活數少於兩個的存活網格將死亡，因為人口稀少。

2. 任何四周鄰居存活數多於三個的存活網格將死亡，因為過度擁擠。

3. 任何四周鄰居存活數等於兩個或三個的存活網格將在下一代中繼續存活。

4. 任何已經死亡的網格，如果周圍鄰居存活數為3個，將重新復活。

二、程式輸入輸出

輸入：當代網格資訊，包括網格大小（即幾行幾列），以及每個網格的狀態（存活或死亡）

輸出：按照上面的規則，計算下一代網格，並輸出

具體的格式參見下面的示例

三、示例

示例： * 存活網格, . 死亡網格

示例輸入：(4 x 8 網格)

4 8

........

....*...

...**...

........

示例輸出：

4 8

........

...**...

...**...

........

四、題目英文原文描述

Your task is to write a program to calculate the nextgeneration of Conway's game of life, given any starting

position. You start with a two dimensional grid of cells,where each cell is either alive or dead. The grid is finite,

and no life can exist off the edges. When calculating thenext generation of the grid, follow these four rules:

1. Any live cell with fewer than two live neighbours dies,   as if caused by underpopulation.

2. Any live cell with more than three live neighbours dies,   as if by overcrowding.

3. Any live cell with two or three live neighbours lives   on to the next generation.

4. Any dead cell with exactly three live neighbours becomes   a live cell.

Examples: * indicates live cell, . indicates dead cell

Example input: (4 x 8 grid)

4 8

........

....*...

...**...

........

Example output:

4 8

........

...**...

...**...

........

C語言程式碼

#include <string.h>
#include <stdio.h>
#include <assert.h>

#define gRow 4
#define gline 8

char gGroupCell[gRow][gline + 1] = {
    "........",
    "....*.*.",
    "...**...",
    "...**..." };

void get_33grid(int row, int line, char CellGrid33[3][3])
{
    int loopnum = 0;
    int row33 = 0;
    int line33 = 0;
    for (row33 = 0; row33 < 3; row33++)
    {
        for (line33 = 0; line33 < 3; line33++)
        {
            if (((0 == row) && (0 == row33)) ||
                (((gRow - 1) == row) && (2 == row33)) ||
                ((0 == line) && (0 == line33)) ||
                (((gline - 1) == line) && (2 == line33)))
            {
                CellGrid33[row33][line33] = '.';
                continue;
            }
            CellGrid33[row33][line33] = gGroupCell[row - 1 + row33][line - 1 + line33];
        }
    }
}

char middle_cell_handle(char InputCell[3][3])
{
    int row = 0;
    int line = 0;
    int neighbor = 0;
    //char CharCell[3][3];
    //int  IntCell[3][3];
    char MiddleCell = '.';

    //memset(CharCell, 0, sizeof(CharCell));
   // memset(IntCell, 0, sizeof(IntCell));

    if (NULL == InputCell)
        return '.';

    //memcpy(IntCell, InputCell, sizeof(InputCell));

    for (row = 0; row < 3; row++)
    {
        for (line = 0; line < 3; line++)
        {
            if ('*' == InputCell[row][line])
                neighbor += 1;
        }
    }
    if (3 == neighbor)
    {
        MiddleCell = '*';
    }
    else if (('*' == InputCell[1][1]) && (2 == neighbor))
    {
        MiddleCell = '*';
    }
    else
    {
        MiddleCell = '.';
    }
    return MiddleCell;
}

char *cell_life(char InputCell[4][9])
{
    int row = 0;
    int line = 0;
    char ChildCell[gRow][gline + 1] = { 0 };
    char CellGrid33[3][3] = { 0 };

    for (row = 0; row < gRow; row++)
    {
        for (line = 0; line < gline; line++)
        {
            get_33grid(row, line, CellGrid33);
            ChildCell[row][line] = middle_cell_handle(CellGrid33);
        }
        ChildCell[row][gline] = '\0';
    }
    memcpy(gGroupCell, ChildCell, sizeof(gGroupCell));
    return gGroupCell;
}

void print_cell_group(char InputCell[gRow][gline + 1])
{
    int row = 0;
    int line = 0;
    for (row = 0; row < gRow; row++)
    {
        for (line = 0; line < gline; line++)
        {
            printf("%c", InputCell[row][line]);
        }
        printf("\n");
    }
    printf("\n============\n");
}


char test_cell_life(int row, int line)
{
    char CellGrid33[3][3] = { 0 };
    get_33grid(row, line, CellGrid33);
    return middle_cell_handle(CellGrid33);
}

test_case()
{
    assert('*'==test_cell_life(1, 3));
    assert('*' == test_cell_life(1, 4));
    assert('*' == test_cell_life(1, 5));
    assert('.' == test_cell_life(1, 6));
    assert('.' == test_cell_life(2, 4));
}

void main()
{
#if 0
    print_cell_group(gGroupCell);
    cell_life(gGroupCell);
    print_cell_group(gGroupCell);
    system("pause");
#else
    test_case();
    system("pause");
#endif

}