AAA Genio cercasi!

[Pettinato]

Ciao a tutti

sono uno studente di informatica e sto preparando un programma utilizzando il linguaggio C.

Avrei bisogno di qualche mente geniale e abile che mi aiuti a risolvere con un algoritmo un problema specifico del programma che devo creare.

Chi fosse disponibile a risolvere con me questo rompicapo, può scaricare il progetto che sto vedendo da:

http://homes.dsi.unimi.it/~aguzzoli/didattica/algo/stala.pdf

Brevemente il mio maggior problema consiste nel risolvere il calcolo del perimetro del castello.

Come potete vedere, ho una certa urgenza!

Grazie e Saluti

[Sephirot]

anche io studio info a milano, in via venezian
ma sono al primo anno :P non posso aiutarti ancora :D

tu sei del 2° anno giusto?

[cionci]

Ma i punti del "castello" ce li hai di già ?

[a2000]

:D :D :cool:

[MickMacello]

Originariamente inviato da Pettinato
[B]
Brevemente il mio maggior problema consiste nel risolvere il calcolo del perimetro del castello.


Dipende dalla struttura dati che hai utilizzato.

[Pettinato]

Allora ho utilizzato lista di liste.
Forse ho trovato la soluzione ma non ne sono sicuro.
Utilizzando il modulo ma è un ragionamento malato =).

Voi come pensate di risolvere il problema del perimetro?

Grazie ancora

Ciao

[MickMacello]

Originariamente inviato da Pettinato
[B]
Voi come pensate di risolvere il problema del perimetro?


Se hai risolto il problema di trovare i vertici del castello hai automaticamente risolto anche il problema del perimetro.

[MickMacello]

non potendo usare bitmaps e ricerche su tutto il piano restano da usare solo liste di vertici e liste di elementi base (a,b,h). Il caso generale del castello formato da stalattiti e stalagmiti che si intersecano è piuttosto incasinato e non ho ancora trovato un modo semplice per calcolarne il profilo.
Il calcolo dell' area è banale, così come quello del perimetro una volta trovato il profilo.
Pettinato hai poi risolto i tuoi problemi ?