Ezt hogyan kell leprogramozni?

Ha programozol, el kell fogadnod, hogy nem minden megoldás lesz elegáns. Sőt... Sokszor a kevésbé elegáns megoldás a hatékonyabb.

Ha nekem kellene megoldani, akkor bevezetnék két egész típusú változót, amikben tárolom, hogy X és Y irányban milyen a viszonyul a téglalappal. Ha kívül van, akkor -1, ha rajta, akkor 0, és ha belül, akkor 1. Megvizsgálnám, hogy az X koordináta hogy viszonyul a téglalap oldalaihoz (csúcsaihoz), és ennek megfelelően álíltanám be az egyik változó értékét. Ez egy háromirányú elágazás, hogy konkrétan milyen módon valósítom meg, az nyelvtől is függ. (if... elsif ... else, stb.) Ugyanezt megcsinálom Y-ra is. Majd a két "állapot-változót" megvizsgálom. Ha mindkettő értéke 1, akkor a pont belül van. Ha legalább az egyik -1, akkor kívül van. Minden más esetben az oldalon van. De természetesen más úton is el lehet jutni a megoldáshoz.

Nem értem, miért kellett lepontozni a második hozzászólót. Nem vettem a fáradságot, hogy utánajárjak a koordinátáinak, meg hirtelenjében tippem sincs a megoldásra, de nyilvánvaló, hogy az első ötleted nem működik. Én csak rajzoltam egy példát:

[link]

Az E pont láthatólag kívül esik a téglalapon, holott mindkét irányban a maximum és minimum közé esik. Alighanem abban is igaza van a kollégának, hogy a feladatnak elsőként a geometriai megoldását kéne megtalálni, a program részletei még várhatnak.

Támadt azóta egy elvi ötletem, csak én nem tudom koordinátageometriára lefordítani. Ehhez is rajzoltam egy ábrát:

[link]

Számold ki az ABE, BCE, CDE, ADE háromszögek területét. Ha ezek összege nagyobb az ABCD téglalapénál, akkor az E pont a téglalapon kívül van. Ha azonos vele, akkor belül, vagy a határon. Az utóbbi eset abban különbözik, hogy a négy háromszög egyikének (az ábrán az ADE) területe nulla. Mivel nem kell meghatároznod, hogy a pont melyik oldalra esik, például úgy is vizsgálhatod ezt az eshetőséget, hogy a területeket összeszorzod – ha nullát kapsz eredményül, akkor valamelyik tényező is nulla volt. Minthogy ez önmagában is jelzi, hogy a pont a határon van, tetszés szerinti sorrendben építheted egymásra a vizsgálatokat.

Megemlítendő, hogy itt nyilván törtszámokat kell használnod, tehát gondolj az adatábrázolás pontatlanságára. Ennek megfelelően ne pontos egyenlőséget, hanem valami észszerűen kicsire vett tűrést vizsgálj.

#3: jogos. Nem mondta ki konkrétan, hogy az oldalaknakpárhozamosnak kell lenni a koordinátatengelyekkel. (Bár a megoldásában ő is már ezt feltételezte.)

Ez esetben viszont ez nem programozástechnikai, hanem koordinátageometriai feladat.

Hát ha párhuzamosak, akkor a feladat triviális; egyetlen if-el eldönthető...

A pont koordinátái x és y, a téglalap két szemközti sarka Xmin,Ymin és Xmax,Ymax akkor ha x>Xmin és x<Xmax és y>Ymin és y<Ymax, akkor a téglalapon belül van. Ellenkező esetben kívül...