grafok egyamasban...

[jhidvegi]

Famulus Számítástechnika wrote:

> 3....50000 mondjuk a gyakorlati ertek
> egy gorbere, jellemzo parszaz-parezer
>
> Ilyen gorbebol viszont csak max partucat egyszerre
>
> Gyakorlati peldakat nezve az ossz pontszam
> nem szokta meghaladni a nehany tizezret
> az osszes alakzaton.....mert egyszerre

akkor mi a gond?

Ha van olyan kellemes a feladat, hogy a koordináták valami raszterponton 
lehetnek csak, akkor a görbék metszése (hacsaknem eleve ez kizárt) egyszerű 
összehasonlítással megnézhető: van-e azonos pont a két adatseregben.

Ha nincs, nem kell minden pontra körbejárni, hanem az egyik görbe egyetlen 
pontját kinézed, és innen húzott egyenesekkel körbemész a másik görbén, és 
közben a szögeket adogatod össze. Összevissza is lehet! A lényeg a 
végeredmény. Vagy nulla, vagy 360 fok lehet. Ezzel kész a feladat.

Szerintem algoritmusra nézve egyszerű. A számítás mennyisége se vészes, és 
tárolókapac is kevés kellhet, mert mindig csak az összeg a lényeg.

Na persze, ha nem raszterponton fexenek a megadott pontok, akkor a metszés 
kizárása hangyányit bonyolultabb. Kell ekkor tudni, melyek a szomszédos 
pontok a görbén, ezek közé egyeneseket húzni...

hjozsi