Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.