Főoldal
|
Regisztráció
|
Bejelentkezés
2D intervallumhalmazok
Készítsünk kétdimenziós zárt intervallumot (téglalapok) egységbe záró osztályt (
2DInterval
), valamint ilyen típusú objektumok tárolására alkalmas osztályt (
2DIntervalSet
)!
- A
2DInterval
osztályban implementáljuk a
subtract
függvényt, amely a paraméterként kapott intervallumot kivonja a már meglévőkből úgy, hogy a megmaradó intervallumok szintén téglalap alakúak legyenek (darabolás után)!
- A
2DIntervalSet
osztály legyen képes tetszőleges számú 2D intervallum tárolására (koordinátákkal adott, nem fedik egymást)!
- Implementáljuk a
union
függvényt, amely újabb intervallumokkal egészíti ki a listát úgy, hogy amennyiben az új intervallum egy meglévővel fedésben van, megszünteti a fedést azáltal, hogy az egyik intervallumból eltávolítja a fedésben lévő részt, majd a megmaradó idomot téglalapokra bontja!
- Implementáljuk az
subtract
függvényt a
2DIntervalSet
osztályra is!
2008.02.01. 16:08:31
|
Permalink
|
Hozzászólások száma:
0
|
Tárgyszavak:
Dinamikus adattagok
Írja meg Ön is véleményét!
Hozzászólásokat csak regisztrált, bejelentkezett felhasználóktól tudunk elfogadni!
Hozzászólások