bob 發現了一群有趣的細胞。
這群細胞排列成乙個n*m 的矩陣。每個細胞有兩個狀態：放電狀態和平靜
狀態。它們每秒鐘都會按以下的規則轉換狀態：
首先我們定義，乙個細胞的鄰居為它周圍的8 個細胞。同時設k 為某乙個細
胞的處於放電狀態的鄰居的個數。
若k < 2，則這個細胞在下一秒因電量不足而變為/保持平靜狀態。
若k = 2，則這個細胞在下一秒保持原來的狀態。
若k = 3，則這個細胞在下一秒因得到充足的電量而變為/保持放電狀態。
若k > 3，則這個細胞在下一秒因過載而變為/保持平靜狀態。
bob 觀察了這些細胞現在所處於的狀態。他想**t 秒後這些細胞的狀態。
題目來自於生命遊戲
簡單模擬
每秒都判斷狀態並更新下一秒的狀態就好
時間複雜度o（n*m*t）
const
dx:array[1..8]of integer=(-1,-1,-1,0,0,1,1,1);
dy:array[1..8]of integer=(-1,0,1,-1,1,-1,0,1);
var n,m,t,i,j,k,s:longint;
c:char;
a,f:array[0..101,0..101]of longint;
begin
assign(input,'biotech.in');
assign(output,'biotech.out');
reset(input);rewrite(output);
readln(n,m,t);
for i:=1
to n do
begin
for j:=1
to m do
begin
read(c);
if c='1'
then
begin a[i,j]:=1;
for k:=1to8
do inc(f[i+dx[k],j+dy[k]]); end;
end;
readln;
end;
for s:=1
to t do
begin
for i:=1
to n do
for j:=1
to m do
if f[i,j]=3
then a[i,j]:=1
else
if (f[i,j]<2)or(f[i,j]>3) then a[i,j]:=0;
fillchar(f,sizeof(f),0);
for i:=1
to n do
for j:=1
to m do
if a[i,j]=1
then
for k:=1to8
do inc(f[i+dx[k],j+dy[k]]);
end;
for i:=1
to n do
begin
for j:=1
to m do
write(a[i,j]);
writeln;
end;
close(input);close(output);
end.
特長生模擬 採藥
題目大意 凡凡要去採藥，他採的藥不僅要求揹包的總空間v能放得下所採的藥，還要求藥草的總質量不能超過凡凡所能承受的範圍m。現在給出n種珍惜的藥材，對於每個藥材凡凡都會精準地目測出其質量a i 體積b i 和價值c i 求凡凡所能採到的藥材的最大價值。注意 每種藥材只有乙個。30 資料，所有藥草質量a ...
特長生模擬 BIOtech（模擬）
2.1 題目描述 bob 發現了一群有趣的細胞。這群細胞排列成乙個n m 的矩陣。每個細胞有兩個狀態 放電狀態和平靜 狀態。它們每秒鐘都會按以下的規則轉換狀態 首先我們定義，乙個細胞的鄰居為它周圍的8 個細胞。同時設k 為某乙個細 胞的處於放電狀態的鄰居的個數。若k 2，則這個細胞在下一秒因電量不足...
5 16特長生模擬題 買裝備
mxy沉迷於乙個辣雞遊戲不可自拔。為了加強角色的實力，mxy決定重新買一套裝備。已知現在有n件裝備，每件裝備會提供一定的物理抗性和魔法抗性，並需要一定的價錢。mxy想要保證至少有a的物抗和b的魔抗，請你計算出滿足條件所需的最少金額。裝備不可重複購買 二維費用的揹包問題 對於每件物品，具有兩種不同的費...