NKOI 1023 生命遊戲

生命遊戲

time limit:1000ms  memory limit:65536k

total submit:164 accepted:65

description

生命遊戲(game of life)由英國數學家john conway在2023年發明。事實上，它是乙個「零人遊戲」，也沒有勝負之分，而是相當於乙個確定性自動機。

遊戲在n×m的細胞組成的矩陣裡進行，每個細胞每個時刻的狀態可能是「存活」或者「休眠」兩種,細胞矩陣的狀態會按以下規則進行演化：

乙個存活狀態的細胞，在某一秒，若周圍的存活狀態的細胞數目不足兩個，則下一秒將由於孤獨而進入休眠狀態。

乙個存活狀態的細胞，在某一秒，若周圍的存活狀態的細胞數目超過三個，則下一秒將由於過度擁擠而進入休眠狀態。

乙個存活狀態的細胞，在某一秒，若周圍的存活狀態的細胞數目為兩或三個，則下一秒將繼續保持存活狀態。

乙個休眠狀態的細胞，在某一秒，若周圍的存活狀態的細胞數目為正好三個，則認為是比較適合生存的狀態，將於下一秒進入存活狀態。

這裡「周圍」的範圍包括乙個細胞的上、下、左、右、左上、左下、右上、右下的細胞，如果存在的話。

現在，給定乙個初始狀態（即第1秒時的狀態），請按照規則計算第t秒時的狀態。

input

第一行，三個空格隔開的整數：m、n和t。

第二行開始的n行，每行m個字元，「0」或「1」分別代表休眠狀態與存活狀態的細胞。

output

輸出n行，每行m個「0」或「1」，表示第t秒時的狀態。

sample input

5 5 1

00000
01100
01010
00100
00000

00000

01100
01010
00100
00000

1 <= n, m <= 100

1 <= t <= 64

source

vijos p1415

模擬吧……應該是這個意思，比較水就直接放**

#include

#include

using namespace std;

int dx[8]=;

int dy[8]=;

char a[100][100],b[100][100];//a是原圖，b是輸出的圖

int m,n,t,i,j,k,p,cnt,tx,ty;

int main()

}for(i=0;i}

289 生命遊戲

給定乙個包含 m n 個格仔的面板，每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平，垂直，對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個，則該位置活細胞死亡 如果活細胞...

289 生命遊戲

四月份每日一題打卡 4月2日 題目描述 解題思路 在這裡插入 片 public void gameoflife int board int dy int rows board.length int cols board 0 length for int i 0 i rows i 如果周圍細胞數少於兩...

289 生命遊戲

給定乙個包含 m n 個格仔的面板，每乙個格仔都可以看成是乙個細胞。每個細胞都具有乙個初始狀態 1 即為活細胞 live 或 0 即為死細胞 dead 每個細胞與其八個相鄰位置 水平，垂直，對角線 的細胞都遵循以下四條生存定律 如果活細胞周圍八個位置的活細胞數少於兩個，則該位置活細胞死亡 如果活細胞...