Broj bombi u okolini
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
U igrici Minesweeper na poljima se nalaze sakrivene bombe i zadatak igrača je da ih pronađe. Igraču se prikazuje tabla sa brojevima gde svaki broj predstavlja broj bombi koje se nalaze u okolini datog polja (gledaju se okolna polja u svih 8 smerova). Tvoj zadatak je da započneš programiranje ove igre tako što ćeš napisati program koji za dati raspored bombi određuje ove brojeve.
Ulaz
Sa standardnog ulaza se učitavaju dva broja i koji predstavljaju dimenzije table () i nakon toga matrica koja ima vrsta i kolona koja sadrži nule i jedinice (gde jedinica označava bombu).
Izlaz
Matrica dimenzije koja određuje broj bombi u okolini svakog polja polazne matrice.
Primer
Ulaz
3 4
0 1 0 1
1 0 1 0
0 1 0 0
Izlaz
2 2 3 1
2 4 3 2
2 2 2 1
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.