grafok egyamasban...

[jhidvegi]

Papp Zoltán wrote:

> 2.Vesszük az A görbe egyik pontját (legyen A[0]), végigjárjuk a B
> görbe összes szakaszát, és összeadjuk, hogy ezeket milyen szög alatt
> látjuk az A[0] pontból. Ha az összeg 0,akkor a B görbén kívül van az
> A1 pont, ha 360 egész számú többszöröse, akkor belül.

:-)) Ha mégegyszer átgontolod, nem jöhet ki többszörös, csak 1-szeres. 
Hacsaknem valamelyik hurkon többször megyünk végig.

> Ha mindegyik A[i] pont belül van, akkor egyértelműen belül van az A
> görbe B-n. Ha mindegyik pont kívül van, akkor A is kívül van B-n
> (ekkor viszont még nem tudjuk, hogy B belül van-e A-n!)

Mivel két zárt görbéről van szó, legalábbis az biztosan zárt, amin belül 
vagy kívül kell lenni (különben a kérdés felvetése is már értelmetlen), 
akkor elég a vizsgálandó objektum egyetlen pontját megnézni kintlevőség 
szempontjából.

hjozsi