Az I/S. 4. feladat (2015. december)

I/S. 4. Egységnyi magas, különböző szélességű és hosszúságú \(\displaystyle K\) (\(\displaystyle 0\le K\le 10\;000\)) darab doboz elszórtan helyezkedik el egy \(\displaystyle N\times M\) (\(\displaystyle 10\le N, M\le 100\;000\)) téglalap alakú területen. A dobozok oldalai párhuzamosak a téglalap oldalaival, nem érintkeznek egymással és nem láthatjuk őket felülről, mert le vannak takarva.

Készítsünk programot is4 néven, amely megadja, hogy hány olyan doboz van, amit biztos, hogy nem látunk meg, ha minden oldalról benézhetünk. Egy doboz láthatóságához elegendő valamely oldalának részletét megfigyelnünk. Benézni csak a téglalap oldalaira merőlegesen, egyenes irányban tudunk. A mintán a satírozott dobozok láthatóak és a szürkék nem.

A program olvassa be a standard input első sorából \(\displaystyle N\)-et, \(\displaystyle M\)-et és \(\displaystyle K\)-t, majd a következő \(\displaystyle K\) sorból a dobozok bal felső, illetve jobb alsó sarkainak \(\displaystyle X\) és \(\displaystyle Y\) koordinátáit (pozitív egész számok). A program írja a standard output első és egyetlen sorába a nem látható dobozok számát. Futási időkorlát 1 mp.

Beküldendő egy tömörített is4.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás vázlatos leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2016. január 11-én LEJÁRT.

Megoldásokról:

A javításhoz használt tesztállományok és a helyes kimenetek:

be1.txt 3

be2.txt 2

be3.txt 22

be4.txt 46

be5.txt 204

Statisztika:

18 dolgozat érkezett.
10 pontot kapott:	Erdős Márton, Gergely Patrik, Janzer Orsolya Lili, Kovács 246 Benedek, Mernyei Péter, Nagy Ábel, Nagy Nándor, Németh 123 Balázs, Noszály Áron, Olexó Gergely, Zarándy Álmos.
8 pontot kapott:	3 versenyző.
7 pontot kapott:	2 versenyző.
5 pontot kapott:	2 versenyző.

A KöMaL 2015. decemberi informatika feladatai