Dom 18 Agosto, 06:32:27 - 2019

Autore Topic: Homework04 - Labirinto Tridimensionale  (Letto 6718 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline finch89

  • Neo-Laureato
  • **
  • Post: 96
  • FeedBack: +16/-1
    • Mostra profilo
    • the loser.
Re: Homework04 - Labirinto Tridimensionale
« Risposta #30 il: Gio 15 Dicembre, 08:27:18 - 2011 »
Anche per me -1, -1, 14. E credo sia corretto così  :sisi:

Offline Zoso

  • Studente di Dottorato
  • ***
  • Post: 205
  • FeedBack: +52/-7
  • Oh captain, my captain!
    • Mostra profilo
    • LineHeight
Re: Homework04 - Labirinto Tridimensionale
« Risposta #31 il: Gio 15 Dicembre, 10:49:49 - 2011 »
se proprio vogliamo essere pignoli, dà verso l'esterno da "sotto" :P
quindi 14 (come dicono gli altri) :D

Giusto! Ad ogni modo, qualcuno come me ha pensato al fatto che l'uscita debba dare verso l'esterno? Non è scritto esplicitamente nel testo, ma è una specie di vincolo intrinseco dei labirinti... no?

Edit: Il tutor conferma che l'uscita non deve necessariamente dare verso l'esterno.
« Ultima modifica: Ven 16 Dicembre, 18:58:53 - 2011 da Zoso »

Offline Alevix

  • Studente di Dottorato
  • ***
  • Post: 150
  • FeedBack: +7/-2
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #32 il: Ven 16 Dicembre, 12:38:21 - 2011 »
scusate una domanda.. per dare in input più righe di codice, ho sempre usato eclipse.. ma se uno volesse inserire più righe di codice utilizzando il prompt dei comandi come deve fare ?
grazie  :)

Offline Seril

  • Direttore di Dipartimento
  • ***
  • Post: 2729
  • FeedBack: +263/-467
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #33 il: Ven 16 Dicembre, 15:59:11 - 2011 »
ragazzi ho un paio di domande diciamo abbastanza banali ma volevo togliermi il dubbio. dato che come output richiede il percorso minimo, devo assumere che ci siano più percorsi validi all'interno del labirinto? la seconda domanda è, posso assumere che l'entrata sia sempre al primo livello e alla prima riga e alla prima colonna, oppure come l'uscita può essere ovunque? grazie mille

Offline Robert

  • Professore Ordinario
  • **
  • Post: 837
  • FeedBack: +87/-28
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #34 il: Ven 16 Dicembre, 17:40:25 - 2011 »
ragazzi ho un paio di domande diciamo abbastanza banali ma volevo togliermi il dubbio. dato che come output richiede il percorso minimo, devo assumere che ci siano più percorsi validi all'interno del labirinto? la seconda domanda è, posso assumere che l'entrata sia sempre al primo livello e alla prima riga e alla prima colonna, oppure come l'uscita può essere ovunque? grazie mille

Cari tutti,
vi sottolineo alcuni aspetti che potrebbero esservi non del tutto chiari:

1) quando la fuga è possibilie, quanti siano i percorsi S-E che permettono la fuga in tempo minimo non importa, poiché la soluzione è data dal tempo minimo, unico per definizione;
2) è naturalmente possibile che ci siano percorsi che "si incrociano tra loro", nel senso che hanno delle celle in comune;
3) sulla posizione di S e E, riferitevi al paragrafo "Formato di Input" del testo senza dedurre nulla che non sia esplicitamente scritto.  :)

Buon lavoro,
D. Firmani

Offline Alevix

  • Studente di Dottorato
  • ***
  • Post: 150
  • FeedBack: +7/-2
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #35 il: Ven 16 Dicembre, 18:24:32 - 2011 »
scusate ma visto che hanno detto che i percorsi si possono intersecare, potrebbero capitare cose del genere quindi?

S####
+++++
+###+
+###+
+++++
+++++
+####
++++E


in questo modo girerebbe in tondo all'infinito senza mai arrivare ad E  :-\



Offline Robert

  • Professore Ordinario
  • **
  • Post: 837
  • FeedBack: +87/-28
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #36 il: Ven 16 Dicembre, 18:42:21 - 2011 »
Sì, potrebbero capitare anche labirinti completamente percorribili (ciò sottintende anche la presenza di innumerevoli intersezioni tra percorsi possibili).

Offline Zoso

  • Studente di Dottorato
  • ***
  • Post: 205
  • FeedBack: +52/-7
  • Oh captain, my captain!
    • Mostra profilo
    • LineHeight
Re: Homework04 - Labirinto Tridimensionale
« Risposta #37 il: Ven 16 Dicembre, 18:49:55 - 2011 »
Ok, il tutor mi ha confermato via email che l'uscita non deve necessariamente dare verso l'esterno, e che è in preparazione un solo Homework di recupero. :)

Buon weekend a tutti.

Offline Jaikappa

  • Ricercatore
  • ****
  • Post: 389
  • FeedBack: +54/-1
    • Mostra profilo
    • Il mio paese
Re: Homework04 - Labirinto Tridimensionale
« Risposta #38 il: Ven 16 Dicembre, 18:55:17 - 2011 »
S####
+++++
+###+
+###+
+++++
+++++
+####
++++E
in questo modo girerebbe in tondo all'infinito senza mai arrivare ad E  :-\

Scusa ma in questo l'uscita si trova in 11 passi. Giusto?

Offline Alevix

  • Studente di Dottorato
  • ***
  • Post: 150
  • FeedBack: +7/-2
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #39 il: Ven 16 Dicembre, 18:58:18 - 2011 »
beh a dire la verità è proprio qui il problema... i passi dovrebbero essere 11 ma uno potrebbe continuare a girare intorno senza mai raggiungere E  :P

Offline Robert

  • Professore Ordinario
  • **
  • Post: 837
  • FeedBack: +87/-28
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #40 il: Ven 16 Dicembre, 19:05:36 - 2011 »
Ok, il tutor mi ha confermato via email che l'uscita non deve necessariamente dare verso l'esterno, e che è in preparazione un solo Homework di recupero. :)

Buon weekend a tutti.

Un solo Homework di recupero? Quindi se, per fare un esempio, uno ha dovuto saltare un Homework per malattia e un altro non è riuscito a risolverlo è automaticamente out? Bah...



beh a dire la verità è proprio qui il problema... i passi dovrebbero essere 11 ma uno potrebbe continuare a girare intorno senza mai raggiungere E  :P

Devi trovare il cammino più breve, quindi ovviamente vai a escludere ogni ciclo o percorso più lungo del minimo.




Offline Jaikappa

  • Ricercatore
  • ****
  • Post: 389
  • FeedBack: +54/-1
    • Mostra profilo
    • Il mio paese
Re: Homework04 - Labirinto Tridimensionale
« Risposta #41 il: Ven 16 Dicembre, 19:27:48 - 2011 »
Riguardo al TimeLimit qualcuno sa rispondermi?
Cioè al momento su Spoj mi da TimeLimit, se non dovessi riuscire ad ottimizzarlo ulteriormente (da farlo rientrare entro i limiti) la mia sottomissione verrebbe comunque accettata e valutata?  ;D

Qualcuno si è trovato in questo caso negli Homework precedenti?

Offline cannetta89

  • Neo-Laureato
  • **
  • Post: 76
  • FeedBack: +3/-5
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #42 il: Ven 16 Dicembre, 19:54:49 - 2011 »
Nota sui tempi di esecuzione.
Le sottomissioni che violano alcuni dei limiti al tempo di esecuzione saranno comunque considerate per la correzione e saranno considerate corrette qualora le istanze da esse risolte correttamente ed entro il tempo limite siano almeno il 70% del totale.

questo è ciò che è scritto usl pdf.quindi la risposta alla tua domanda è si.

io invece volevo sapere : qualcuno ha trovato un modo semplice per tracciare gli archi nel grafo,ovverosia per metterli nella lista?

Agilulfo

  • Visitatore
Re: Homework04 - Labirinto Tridimensionale
« Risposta #43 il: Ven 16 Dicembre, 21:48:59 - 2011 »
Ok, il tutor mi ha confermato via email che l'uscita non deve necessariamente dare verso l'esterno

Lo sapevo che c'era il varco spazio-temporale alla posizione dell'uscita del labirinto! :P

Offline Robert

  • Professore Ordinario
  • **
  • Post: 837
  • FeedBack: +87/-28
    • Mostra profilo
Re: Homework04 - Labirinto Tridimensionale
« Risposta #44 il: Ven 16 Dicembre, 23:46:12 - 2011 »
Lo sapevo che c'era il varco spazio-temporale alla posizione dell'uscita del labirinto! :P

È la caverna delle meraviglie, per uscire meglio tornare all'entrata  :asd: