Stanze illuminate pre-territoriali 2025

Aiuto
1

Vorrei chiedere un suggerimento per la risoluzione dell’esercizio stanze illuminate delle pre-territoriali di febbraio 2025

2

Ciao, hai un riferimento al testo (o al link) del problema?

3

stanzeTesto.pdf (623,2 KB)

4

Hmm, non so quanto entrare nel dettaglio senza spoilerare troppo, ma in ordine suggerimenti sempre più spoilerosi.
Ti consiglio di leggerne uno per volta ragionarci su; solo una volta “bloccato” di leggerne un altro.

  1. grafi, nello specifico albero.

  2. Capisci in che modo visitare il grafo.

  3. Essendo il grafo un albero, per arrivare in una stanza c’è solo un modo: tanto vale spegnere prima le luci delle stanze che si trovano in un percorso non ancora visitato ( raggiungibile dalla nostra stanza) prima di tornare indietro. (dfs)

  4. Come capisco se devo percorre un percorso? Non ha senso accendere delle stanze che non mi poteranno ad altre stanze con luci.

  5. Bhe, non devi contare effettivamente le “accensioni” di quando percorri un percorso. Devi rendere effettivo quel conteggio solo se hai effettivamente trovato una stanza illuminata da spengere.

Un probelma simile su olinfo: Training - Rete idrica