死亡细胞（c++，生命游戏）

最新推荐文章于 2023-02-04 14:48:25 发布

原创

最新推荐文章于 2023-02-04 14:48:25 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#游戏 #算法 #c++

博客内容介绍了基于C++编程实现的细胞群模拟游戏，根据细胞周围活细胞数量判断其生死状态。游戏规则规定，当活细胞周围活细胞数量小于等于2或大于6时，细胞死亡；数量在3到6之间时，细胞存活。提供了输入输出示例及文件格式说明。

给出一个n行n列的01矩阵，它们代表着一个细胞群。每个数字代表一个细胞，数字‘1’代表当前细胞是活的，‘0’代表当前细胞是死的。问题来了：如果一个细胞周围的活细胞小于等于2，那么这个细胞会由于过于孤独而死去，如果它周围的活细胞数大于6，它又会因为营养不足而死去。反之，如果它周围的活细胞数目在3到6之间，那么它就一定是一个活细胞，注意，一个细胞在下一秒是否存活只取决于它周围的活细胞数目，而跟它当前是否存活无关。

输入格式

输入文件名：sheng.in

第一行为正整数n(≤10)，接下来n行n列的01矩阵，表示当前细胞的生存情况。

输出格式

输出文件名：sheng.out

一个n行n列的01矩阵，表示下一秒细胞的生存情况。

输入/输出例子1

输入：

01010

10101

01010

10101

01010

输出：

00100

01110

11111

01110

00100

#include<bits/stdc++.h>
using namespace std;
const int cellx[8]={0,1,1,1,0,-1,-1,-1},celly[8]={1,1,0,-1,-1,-1,0,1};       //控制方向 
int min1[15][15],min2[15][15];      //one minute ago and in one minute 
int n;
char c;
int main(){
    freopen("sheng.in","r",stdin);