Az I/S. 35. feladat (2019. április) |
I/S. 35. Adott \(\displaystyle N\) darab téglalap a koordinátasíkon. A téglalapok oldalai párhuzamosak a tengelyekkel. Adjuk meg, hogy a téglalapok összesen mekkora területet fednek le.
Standard bemenet: az első sor tartalmazza az \(\displaystyle N\) számot. A következő \(\displaystyle N\) darab sor egy-egy téglalap bal fölső és jobb alsó alsó sarkának \(\displaystyle x\) és \(\displaystyle y\) koordinátáit tartalmazza. Kimenet: adjuk meg, hogy a téglalapok közösen mekkora területet fednek le.
Példa:
Korlátok: \(\displaystyle 1\le N\le 10\), \(\displaystyle -10\,000\le \text{koordináták}\le 10\,000\), egész értékek. Időlimit: 0,5 mp.
Beküldendő egy is35.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztő környezetben futtatható.
(10 pont)
A beküldési határidő 2019. május 10-én LEJÁRT.
Statisztika:
4 dolgozat érkezett. 10 pontot kapott: Noszály Áron, Ürmössy Dorottya. 9 pontot kapott: Papp Marcell Miklós. 4 pontot kapott: 1 versenyző.
A KöMaL 2019. áprilisi informatika feladatai