Matritsa
Matritsa-34
Matritsa-35
Matritsa-36
~/algor $ cat masalalar/matritsa-hayot-oyini
Matritsa-35
Hayot o'yini: bir qadam
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
58%
O'lchamlari $n \times m$ bo'lgan maydon berilgan: har bir katak tirik ($1$) yoki o'lik ($0$). Katakning qo'shnilari — uni o'rab turgan $8$ ta katak (maydondan tashqarisi hisobga olinmaydi). Konveyning Hayot o'yini qoidasi bo'yicha bir qadamdan keyin:
- tirik katak $2$ yoki $3$ ta tirik qo'shnisi bo'lsa tirik qoladi, aks holda o'ladi;
- o'lik katak aynan $3$ ta tirik qo'shnisi bo'lsa tiriladi, aks holda o'likligicha qoladi.
Hamma kataklar bir vaqtda o'zgaradi: qo'shnilar qadamdan oldingi holat bo'yicha sanaladi. Bir qadamdan keyingi maydonni chiqaring.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $n$ va $m$. Keyingi $n$ ta qatorda $m$ tadan son ($0$ yoki $1$).
Chiquvchi ma'lumotlar
$n$ ta qatorda bo'sh joy bilan ajratilgan $m$ tadan son ($0$ yoki $1$).
Izoh
$1 \le n, m \le 200$
$a_{i,j} \in \{0, 1\}$
Misollar
Kirish #1
3 3 0 1 0 0 1 0 0 1 0
Chiqish #1
0 0 0 1 1 1 0 0 0
Kirish #2
4 4 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1
Chiqish #2
1 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1