Scribd
Încărcați
8 vizualizări1 pagină

Hanul

Concursul de informatică INFOTEHNIUM, ediția a III-a, se desfășoară pe 1-2 aprilie 2011 pentru clasa a VIII-a avansați. Problema principală implică construirea unui drum de la șoseaua principală la un han, fără a intersecta mlaștini dreptunghiulare din pădure. Programul trebuie să determine dacă drumul se poate construi și, în caz contrar, numărul de mlaștini intersectate sau aria minimă care acoperă toate mlaștinile.

Încărcat de

istef2010
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd
8 vizualizări1 pagină

Hanul

Concursul de informatică INFOTEHNIUM, ediția a III-a, se desfășoară pe 1-2 aprilie 2011 pentru clasa a VIII-a avansați. Problema principală implică construirea unui drum de la șoseaua principală la un han, fără a intersecta mlaștini dreptunghiulare din pădure. Programul trebuie să determine dacă drumul se poate construi și, în caz contrar, numărul de mlaștini intersectate sau aria minimă care acoperă toate mlaștinile.

Încărcat de

istef2010
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOC, PDF, TXT sau citiți online pe Scribd

Concursul de informatica INFOTEHNIUM

Editia a III-a, 1-2 aprilie 2011


Clasa a VIII-a avansati Memo va ureaza succes

Problema 1. Hanul 100p

Undeva, în mijlocul pădurii se află unul dintre cele mai frumoase hanuri. Hangiul doreşte
să construiască un drum asfaltat de la şoseaua principală până la han.
Hangiul a ales un punct convenabil de pe şoseaua principală, dar nu ar vrea ca drumul
său să treacă prin niciuna dintre mlaştinile existente în pădure.
El a reuşit să obţină o hartă cu mlaştinile din pădure, toate mlaştinile fiind de formă
dreptunghiulară.

Cerinta
Scrieţi un program prin care să-l ajutaţi pe hangiu să afle dacă drumul ales de el nu
intersectează nici o mlaştină.
In cazul în care nu poate construi drumul se va determina numărul de mlaştini prin care ar
fi trecut drumul.
In cazul în care se poate construi drumul să se determine aria dreptunghiulară minimă
care acoperă toate mlaştinile.

Date de intrare
Se citesc din fişierul [Link], de pe prima linie, coordonatele punctului de pe şoseaua
principală şi coordonatele hanului.
De pe liniile următoare, se citesc coordonatele câte unei mlaştini, în ordinea: colţ stânga
sus( abscisa si ordonata) şi colţ dreapta jos.

Date de ieşire
În fişierul de ieşire [Link] se va scrie unul dintre mesajele “Drumul se poate construi”
sau “Drumul nu se poate construi” şi informaţiile aferente fiecărui mesaj.

Restrictii
1<= nr. mlastini <=1000

Exemplu
[Link] [Link]
6 9 10 2 Drumul nu se poate construi
1571 1
7 10 10 7

Timp de executie pe test : 1 secunda

S-ar putea să vă placă și