Feladat: I.508 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2020/április, 229. oldal  PDF  |  MathML 
Témakör(ök): Számítástechnika, informatika, Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A Föld felszínét műholdakról fényképezik. A felszínen a különböző eszközök pozicionálásához jeladók működnek. A jeladók be- és kikapcsolt állapotban lehetnek.
A felszín egy négyzet alakú területét vizsgáljuk, amelyet gondolatban egy 100×100-as négyzethálóval borítunk. Erről a területről több fénykép készült. Minden kép egy négyzet alakú területet ábrázol, melyet középpontjának koordinátáival és az oldalhosszúság felének nagyságával rögzít a műhold. Minden kép minden oldala párhuzamos a négyzetháló valamely egyenesével. Készítsünk programot i508 néven, amely a következő kérdésekre ad választ:

1.Milyen sorszámú jeladó(k) van(nak) többször lefényképezve a megadott területen belül?
2.Milyen sorszámú képek(en) van egynél több működő jeladó?
3.Mekkora területről nem készült kép?

A program standard bemenetének első sorában N (N≤100) a fényképek száma és M (M≤100) a jeladók száma. A következő N sorban egy-egy képet leíró három egész szám szerepel: a kép középpontjának (x,y) koordinátája (1≤x,y≤100) és a kép oldalhosszának fele (1≤h≤10). Azaz a négyzet alakú kép két szemközti csúcsa (x-h,y-h) és (x+h,y+h) koordinátákkal bír. A következő M sorban egy-egy jeladót leíró három szám szerepel egy-egy szóközzel elválasztva: az első két szám a jeladó (xjel,yjel) koordinátája (1≤xjel,yjel≤100) és a harmadik a jeladó állapotát jelzi (1 bekapcsolt és 0 kikapcsolt).
A program standard kimenetén a három kérdésre adott válasz jelenjen meg soronként. Ha egy kérdésre nincs válasz, akkor üres sort írjunk ki.
 
Bemenet (a /  jel a sortörést helyettesíti):Kimenet   6 4 / 10 10 2 / 20 20 4 / 30 10 2 / 10 30 3 /2 3   38 38 3 / 22 22 1 / 9 11 0 / 23 21 1 / 22 23 12 6   / 31 11 19771   
 

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