grafok egyamasban...

[jhidvegi]

Moczik Gabor wrote:

> Ha a korvonalakat egyenesek irjak le, akkor meg kell vizsgalni, hogy
> az A egyenesei metszik-e valahol a B bermelyik egyeneset.
> Ha sehol sem metszik, akkor nem ernek ossze, egymasban vannak, vagy
> egymas mellett.

Ez tök jó első lépésre.

Másodikra csak azt kell megnézni, hogy az egyik görbe egyetlen pontja a 
másik, zárt görbén belül vagy kívül van-e. Ebből az egy pontból elindulva a 
másik görbe pontjaihoz húzott egyenes szöge körbejárva annak egy adott 
pontjából kiindulva és ugyanoda visszaérve a pont belül van, ha az egyenes 
összesen 360 fokot ment körbe, és kívül, ha nullát.

(Ha valamelyik görbe nem zárt, akkor először ezt kell eldönteni, és a belül 
meg kívül dolog csak a másik, zárt görbével kapcsolatban értelmezhető. Ha az 
se zárt, és csak úgy pofára van belül, mint mondjuk két C betű alakú görbe, 
csak az egyik nagyobb, akkor passz.)

Érdekes, hogy egy ilyen feladat, amit egy óvodás is ránézésre eldönt, 
programozással milyen húzósnak mutatkozik. Én biztosan nem tudnám 
megcsinálni.

hjozsi