矩阵--生命游戏

根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。

给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:

  1. 如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;
  2. 如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;
  3. 如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;
  4. 如果死细胞周围正好有三个活细胞,则该位置死细胞复活;

下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。给你 m x n 网格面板 board 的当前状态,返回下一个状态。

示例 1:

输入:board = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]
输出:[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]

示例 2:

输入:board = [[1,1],[1,0]]
输出:[[1,1],[1,1]]
#include<iostream>
#include<vector>
using namespace std;

void gameOfLife(vector<vector<int>>& board)
{
	int dx[] = { -1,0,1,-1,1,-1,0,1 };
	int dy[] = { -1,-1,-1,0,0,1,1,1 };
	int m = board.size(), n = board[0].size();
	if (m == 0 || n == 0)
	{
		return;
	}
	vector<vector<int>> new_board = board;
	for (int i = 0; i < m; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			int sum = 0;
			for (int k = 0; k < 8; ++k)
			{
				int nx = i + dx[k];
				int ny = j + dy[k];
				if (nx >= 0 && nx < m && ny>=0 && ny < n && board[nx][ny] == 1)
				{
					sum++;
				}
			}
			if (board[i][j] == 1)
			{
				if (sum < 2)
				{
					new_board[i][j] = 0;
				}
				else if (sum == 2 || sum == 3)
				{
					new_board[i][j] = 1;
				}
				else if (sum > 3)
				{
					new_board[i][j] = 0;
				}
			}
			else
			{
				if (sum == 3)
					new_board[i][j] = 1;
			}
		}
	}
	board = new_board;
}
void Print(vector<vector<int>>& board)
{
	int m = board.size(), n = board[0].size();
	for (int i = 0; i < m; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			cout << board[i][j] << " ";
		}
		cout << endl;
	}
}
int main()
{
	vector<vector<int>> board = { {0, 1, 0},{0, 0, 1},{1, 1, 1},{0, 0, 0} };
	gameOfLife(board);
	Print(board);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值