Question

题目24：用C语言演绎“生命游戏”

基本原理：使用一个二维数组存储生命细胞的状态。最初设置全为生，变化时边缘细胞不参与变化。设置迭代次数，每一次计算每个细胞周围的活的细胞数，根据活的细胞数的多少决定该细胞的生死，并设定象素显示的颜色。
设计重点：
1） 使用2个二维数组orgData[100][100],resData[100][100]，用于存储初始的状体和结束的状态，初始化时令每一个细胞为生；
2） 三层循环：外层控制迭代次数，内双重循环控制对二维数组的操作，计算每个细胞周围的活细胞数目：
for(ncols=1;ncols,99;ncols++)
{
ncount=orgData[nRows-1][nCols-1]+orgData[nRows-1][nCols]+orgData[nRows-1][nCols+1]+orgData[nRows][nCols-1]
+orgData[nRows][nCols+1]+orgData[nRows+1][nCols-1]+orgData[nRows+1][nCols]+orgData[nRows+1][nCols+1]
并根据活细胞数目决定该细胞的生死，用白色或黑色象素显示。
使用的头文件和函数：
void far putpixel(int x , int y , int color); graphtics.h 往屏幕上指定位置画一个点

Answer 1

　　 #include <graphics.h>
　　 main(){
　　 int orgData[100][100],resData[100][100];/*分别记录每次迭代的初始和结果状态*/
　　 int nCount,nRows,nCols,i,j,times; /*times记录迭代次数/*
　　 int GraphDriver=DETECT,GraphMode;
　　 for (i=0;i<100;i＋＋)/*初始化数据，令每一个细胞为生*/
　　 for (j=0;j<100;j＋＋) orgData[i][j]=1;
　　 initgraph(&GraphDriver,&GraphMode,′′′′); /*初始化屏幕显示*/
　　 setcolor(WHITE);
　　 rectangle(270,190,370,290); /*作显示边框*/
　　 for (times=1;times<200;times＋＋){
　　 for (nRows=1;nRows<99;nRows＋＋) {
　　 for (nCols=1;nCols<99;nCols＋＋){
　　 /*计算每一个细胞周围的活的细胞数*/
　　 nCount=orgData[nRows－1][nCols－1]＋orgData[nRows－1][nCols]
　　 ＋orgData[nRows－1][nCols＋1]＋orgData[nRows][nCols－1]
　　 ＋orgData[nRows][nCols＋1]＋orgData[nRows＋1][nCols－1]
　　 ＋orgData[nRows＋1][nCols]＋orgData[nRows＋1][nCols＋1];
　　 switch(nCount){
　　 /*周围有3个活细胞，该细胞为生，在屏幕上用黑色像素表示*/
　　 case 3: putpixel(nCols＋210,120＋nRows,BLACK);
　　 resData[nRows][nCols]=1;break;
　　/*周围有2个活细胞，该细胞不变，在屏幕显示也不变*/
　　 case 2: resData[nRows][nCols]=orgData[nRows][nCols];
　　 break;
　　 /*其它情况下，细胞为死，在屏幕上用白色像素表示*/
　　 default:resData[nRows][nCols]=0;
　　 putpixel(nCols＋210,120＋nRows,WHITE);
　　 }
　　 }
　　 }
　　 for (i=1;i<99;i＋＋)
　　 for (j=1;j<99;j＋＋) orgData[i][j]=resData[i][j];
　　 getch();
　　 }
　　 }