Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. április 18., K16 ZH

2017. április 18. 16:10 – 2017. április 18. 17:55

Egyiket a másikba!

Írjon programot, amely segít eldönteni, hogy néhány, a koordinátarendszer tengelyeivel párhuzamos oldalú téglalap egymásba rajzolható-e! A téglalapok akkor rajzolhatók egymásba, ha a legelső téglalapba az oldalak érintése és metszése nélkül belerajzolható a második, a másodikba a harmadik stb.

A bemenet soraiban állományvégjelig (EOF-ig) téglalapok adatai szerepelnek, soronként egy-egy téglalapé. Egy téglalapot a bal alsó sarkának a koordinátáival (x és y), valamint a vízszintes és függőleges oldalhosszával (szélesség és magasság) adunk meg. A koordináták egész számok (negatívak is lehetnek!), az oldalhosszak mindig pozitív egészek. Ezeket az adatokat egymástól egy soron belül pontosan egy szóköz karakter választja el.

A program írjon a standard kimenetre egy „YES” szót, ha a téglalapok a felsorolás sorrendjében egymásba rajzolhatók, illetve egy „NO” szót, ha nem! Ne felejtse el sorvégjellel lezárni ezeket a sorokat!

1. példa bemenet

  1. -10 -10 20 30
  2. -5 -5 10 20
  3. 0 0 1 1
letöltés szöveges állományként

Az 1. példa bemenethez tartozó kimenet

  1. YES
letöltés szöveges állományként

2. példa bemenet

  1. -10 -10 20 30
  2. -5 -5 15 25
  3. -5 -5 10 20
letöltés szöveges állományként

A 2. példa bemenethez tartozó kimenet

  1. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.