22-03-2011, 03:09 PM
(Seda postitust muudeti viimati: 22-03-2011, 03:11 PM ja muutjaks oli andrei.)
Hulgast sirgjoontest antud asukohale l2hima leidmine on keskkooli matemaatika ja mitte v2ga keeruline. Kahjuks ilmselt k6ikidele t2navatele Sa seda reaalajas teha ei j6ua.
Sirgjoonte hulga v2hendamiseks kasutatakse klassikalist kahendotsingupuud, veidi t2iendatuna.
Sirgjoonte otspunktide koordinaatidest koostad 4-kordse kahendotsingupuu (tasemel 0 otsing x1 j2rgi, tasemel 1 otsing y1 j2rgi, ... tasemel 3 otsing y2 j2rgi ja seej2rel kordub). Sellises puus on kahendotsinguga v6imalik leida jooksva asukoha j2rgi leida t2navad, mille otspunktidest moodustatud ruudus on jooksev asukoht.
Kirjutasin v2ga lyhidalt, et ei j22ks mulje, et see on liiga keeruline
Sirgjoonte hulga v2hendamiseks kasutatakse klassikalist kahendotsingupuud, veidi t2iendatuna.
Sirgjoonte otspunktide koordinaatidest koostad 4-kordse kahendotsingupuu (tasemel 0 otsing x1 j2rgi, tasemel 1 otsing y1 j2rgi, ... tasemel 3 otsing y2 j2rgi ja seej2rel kordub). Sellises puus on kahendotsinguga v6imalik leida jooksva asukoha j2rgi leida t2navad, mille otspunktidest moodustatud ruudus on jooksev asukoht.
Kirjutasin v2ga lyhidalt, et ei j22ks mulje, et see on liiga keeruline