C语言经典算法

游戏解读： 某一细胞的邻居包 括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下： 孤单死亡：如果细胞的邻居小于一个，则该细胞在下一次状态将死亡。 拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一次状态将死亡。 稳定：如果细胞的邻居为二个或三个，则下一次状态为稳定存活。 复活：如果某位置原无细胞存活，而该位置的邻居为三个，则该位置将复活一细胞。 解法生命游戏的规则可简化为以下，并使用CASE比对即可使用程式实作： 邻居个数为0、1、4、5、6、7、8时，则该细胞下次状态为死亡。 邻居个数为2时，则该细胞下次状态为复活。 邻居个数为3时，则该细胞下次状态为稳定。#include<stdio.h>int map[MAXROW][MAXCOL], newmap[MAXROW][MAXCOL];void init();int neighbors(int, int);void outputMap();void copyMap();int main(){  int row, col;  char ans;  init();  while (1)  {    outputMap();    for (row = 0; row < MAXROW; row++)    {      for (col = 0; col < MAXCOL; col++)      {        switch (neighbors(row, col))        {          case 0:          case 1:          case 4:          case 5:          case 6:          case 7:          case 8:            newmap[row][col] = DEAD;            break;          case 2:            newmap[row][col] = map[row][col];            break;          case 3:            newmap[row][col] = ALIVE;            break;        }      }    }    copyMap();    printf("\nContinue next Generation ? ");    getchar();    ans = toupper(getchar());    if (ans != 'Y')      break;  }  return 0;} void init(){  int row, col;  for (row = 0; row < MAXROW; row++)    for (col = 0; col < MAXCOL; col++)      map[row][col] = DEAD;  puts("Game of life Program");  puts("Enter x, y where x, y is living cell");  printf("0 <= x <= %d, 0 <= y <= %d\n", MAXROW - 1, MAXCOL - 1);  puts("Terminate with x, y = -1, -1");  while (1)  {    scanf("%d %d", &row, &col);    if (0 <= row && row < MAXROW && 0 <= col && col < MAXCOL)      map[row][col] = ALIVE;    else if (row ==  - 1 || col ==  - 1)      break;    else      printf("(x, y) exceeds map ranage!");  }} int neighbors(int row, int col){  int count = 0, c, r;  for (r = row - 1; r <= row + 1; r++)  for (c = col - 1; c <= col + 1; c++)  {    if (r < 0 || r >= MAXROW || c < 0 || c >= MAXCOL)      continue;    if (map[r][c] == ALIVE)      count++;  }  if (map[row][col] == ALIVE)    count--;  return count;} void outputMap(){  int row, col;  printf("\n\n%20cGame of life cell status\n");  for (row = 0; row < MAXROW; row++)  {    printf("\n%20c", ' ');    for (col = 0; col < MAXCOL; col++)      if (map[row][col] == ALIVE)        putchar('#');      else        putchar('-');  }} void copyMap(){  int row, col;  for (row = 0; row < MAXROW; row++)    for (col = 0; col < MAXCOL; col++)      map[row][col] = newmap[row][col];}