← OlimpiApp
Difficile
Informatica · Grafi
Infezione a soglia 2 su una griglia 5 per 5
Su una griglia $5 \times 5$ di celle (r, c), $1 \le r$, $c \le 5$, sono inizialmente infette le celle (1,1), (2,2), (3,3), (4,5), (5,5). A ogni passo, ogni cella sana con almeno 2 celle adiacenti infette (adiacenza ortogonale: sopra, sotto, sinistra, destra) diventa infetta; le celle infette restano tali. Il processo si ripete finché nessuna nuova cella si infetta. Quante celle sono infette alla fine?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.