Pod úsečkou – Pascal – Fórum – Programujte.com

Ahoj. Prosím o pomoc s programem na semestrální práci. Nevím si s ním rady. Předem děkuji.

Pod úsečkou

Náhodným způsobem vygenerujte n dvojic reálných čísel v rozsahu 0 až 99.99. Tyto dvojice považujte za kartézské souřadnice bodů v rovině. Dále vygenerujte další dvojici náhodných reálných čísel v rozsahu 50 až 99.99, která považujte za souřadnice koncových bodů úsečky na vodorovné a svislé ose. Vytiskněte všechny body, které leží v oblasti omezené touto úsečkou a osami.

Vstup: n – počet bodů – dvojic souřadnic
Výstup: Souřadnice všech bodů, které leží v dané oblasti.

A s čím konkrétně si nevíš rady?
Jestli už píšeš "vůbec s ničím" tak si asi budeš muset ten semestr zopakovat...

Jestli to dobře chápu, tak je to úloha na lineární interpolaci. Situace vypadá tak, že máme čtverec 100x100, v něm náhodně rozsypaných n bodů a jednu úsečku z bodu [0,y] do bodu [x,0], kde x a y jsou náhodné souřadnice od 50 do 100 (tedy 99.99, ale kdo se s tím má psát).

Test, jestli bod leží pod úsečkou, by mohl vypadat nějak takhle:
- Vezmi xovou souřadnici bodu.
- Lineární interpolací vypočítej, jakou yovou souřadnici má úsečka v tomhle x.
- Výsledek porovnej s yovou souřadnicí zkoumaného bodu. Pokud ji ten bod má menší, leží pod úsečkou.

Pojem "interpolace" zní hrozně vznešeně, ale ve skutečnosti je to jenom nalezení dvou podobných pravoúhlých trojúhelníků. Jeden znáš celý (zadaná úsečka tvoří jeho přeponu, odvěsny jsou osy x a y, pravý úhel je v počátku souřadnic) a od druhého znáš délku vodorovné odvěsny (x pravého konce úsečky mínus x zkoumaného bodu) a chceš vypočítat svislou. Úhel u pravého vrcholu je stejný, takže poměr svislé odvěsny ku vodorovné musí být u obou trojúhelníků stejný, takže ti vyjde jednoduchá lineární rovnice o jedné neznámé.

Předpokládám, že jestli jde o semestrálku, tak už nemusím vysvětlovat základy Pascalu jako cykly, pole, Random a podobně ;-).