Pomoc s programom v C : Prekryvy ve 2D

[Sklico]

Zdravim pani mam taky mensi problem budem vam vdacny ked mi s nim pomozete.

Úkolem je realizovat program, který vyhodnotí vzájemnou polohu tvarů (obdélníků a kruhů) ve 2D rovině.

Vstupem programu je dvojice geometrických tvarů. Tvarem může být buď obdélník, nebo kruh. Obdélník je zadán dvojicí svých protilehlých rohů, pro každý roh jsou dané jeho souřadnice. Pozor, nemusí být zadán levý dolní a pravý horní roh, mohou být zadané libovolné protilehlé rohy. Strany obdélníku jsou rovnoběžné s osami x,y. Kruh je zadán souřadnicí středu a poloměrem. Všechna zadávaná čísla jsou celá. Postup zadávání je vidět v ukázkách níže.

Výstupem programu je rozhodnutí, zda se zadané geometrické tvary protínají nebo ne. Formát výstupu je zřejmý z ukázek níže. Za neprázdný průnik se považuje alespoň jeden společný bod.

Pokud vstup není platný (na vstupu jsou nečíselné nebo nesmyslné hodnoty), program tuto situaci detekuje a vypíše chybové hlášení. Formát chybového hlášení je opět uveden v ukázkách níže. Za chybu je považováno, pokud jsou na vstupu:

nečíselné hodnoty,
nesprávná identifikace tvaru (R/C),
záporná nebo nulová velikost poloměru,
nulová velikost strany obdélníku.


Pre dva kruhy to mam spravene uz ale neviem prist na to ako to spravit pre dva obdlzniky a pre kruh a obdlznik. Kamarat mi poradil spravit to cez rovnice priamky ale neviem absolutne ako to nakodit. Prosim Vas ak mate cas budem Vam naozaj vdacny ak mi s tym pomozete. Stacilo by aj nejake zrozumitelne vysvetlenie ale naozaj zrozumitelne Dakujem
Jo este pridavam ukazku programu ako by mal vlastne fungovat. Ak maju nejaky spolocny bod vypise Prunik je neprazdny ak nemaju vypise Prunik je prazdny.

Tvar 1 (R=rectangle, C=circle):
R
Prvni bod:
1 1
Druhy bod:
5 5
Tvar 2 (R=rectangle, C=circle):
R
Prvni bod:
7 3
Druhy bod:
3 7
Prunik je neprazdny.