PDA

Visualizza la versione completa : algoritmo "minimo inviluppo" sui vertici di un albero


lucamjj
22-04-2004, 10:25
ciao,

ho 2 rettangoli R1(x,y,z,w) R2(x2,y2,z2,w2) con x=<a<z e 0=<y<w

Devo trovare il minimo inviluppo di R1 e R2 che deve essere il piu' piccolo rettangolo contenente R1 R2.

se qualcuno sa' un metodo, oppure conosce un collegamento in cui viene spiegato e' ben accetto.


ciao. e grazie comunque.

cristiano_longo
22-04-2004, 10:49
x,y,z,w sono le lunghezze dei lati, o i vertici del rettangolo?

lucamjj
22-04-2004, 10:57
(x,y) vertice basso.

(z,w) vertice alto.

cristiano_longo
22-04-2004, 11:14
Detta cosė non sembra un gran problema

x3=min(x,x2);
y3=min(y,y2);
z3=max(z,z2);
w3=max(w,w2);

Ho capito male?

mrYellow
22-04-2004, 17:04
non č che studi informatica a milano? :gren:

Loading