Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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.


Statisztika:

Az I. 508. feladat értékelése még nem fejeződött be.


A KöMaL 2020. áprilisi informatika feladatai