 |
Az I. 508. feladat (2020. április) |
I. 508. 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 \(\displaystyle 100\times 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 \(\displaystyle N\) (\(\displaystyle N\le 100\)) a fényképek száma és \(\displaystyle M\) (\(\displaystyle M\le 100\)) a jeladók száma. A következő \(\displaystyle N\) sorban egy-egy képet leíró három egész szám szerepel: a kép középpontjának \(\displaystyle (x,y)\) koordinátája (\(\displaystyle 1\le x,y\le 100\)) és a kép oldalhosszának fele (\(\displaystyle 1\le h\le 10\)). Azaz a négyzet alakú kép két szemközti csúcsa \(\displaystyle (x-h,y-h)\) és \(\displaystyle (x+h,y+h)\) koordinátákkal bír. A következő \(\displaystyle 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ó \(\displaystyle (\mathtt{xjel},\mathtt{yjel})\) koordinátája \(\displaystyle (1\le \mathtt{xjel},\mathtt{yjel}\le 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.
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ó.
Letölthető állomány: be1.txt.
(10 pont)
A beküldési határidő 2020. május 11-én LEJÁRT.
Tesztállományok:
Statisztika:
11 dolgozat érkezett. 10 pontot kapott: Endrész Balázs, Mócsy Mátyás, Nagy 793 Márton, Ürmössy Dorottya. 9 pontot kapott: Horcsin Bálint, Mályusz Etre Magnusz, Vörös 314 László. 8 pontot kapott: 2 versenyző. 5 pontot kapott: 1 versenyző. 4 pontot kapott: 1 versenyző.
A KöMaL 2020. áprilisi informatika feladatai