Az I. 562. feladat (2022. április)

I. 562. (É). Egy műhold segítségével téglalap alakú területről fényerősség értékeket mértek éjszakai időszakban. A fényerősség 0 azon a helyen, ahol teljes a sötétség, és 100, ahol a műszer érzékelője maximumot érzékel. A téglalap alakú terület \(\displaystyle N\times M\) négyzet területegységből áll, amelyek mindegyikét egy-egy fényerősség érték jellemez. A térkép szélein lévők kivételével minden területegységnek négy közvetlen szomszédja van.

Rendelkezésünkre áll a terkep.txt adatfájl, amelynek első sorában két egész szám (\(\displaystyle 1\le N, M\le 100\)) található, a térkép sorainak és oszlopainak száma. Az állomány következő \(\displaystyle N\) sorában, soronként \(\displaystyle M\) darab 0 és 100 közötti egész szám található, a fényerősség értékek. A térkép szélén a fényerősség értéke mindenhol 0. Az állomány soraiban az adatokat egy-egy szóköz választja el egymástól.

Készítsünk programot i562 néven, amely az állomány adatait felhasználva a következő kérdésekre ad választ.

1. Olvassuk be és tároljuk el a terkep.txt állomány adatait, és annak felhasználásával oldjuk meg a következő feladatokat.

2. Határozzuk meg, hogy a terület hány százaléka nem sötét teljesen. Az  eredményt két tizedesjegy pontossággal írjuk ki.

Fényesnek nevezzük azokat a mérési pontokat, amelyek nagyobb fényerősségűek a négy közvetlen szomszédjuknál.

Minta bemenet (a fényes mérési pontok félkövér stílussal):

3. Írjuk a képernyőre a fényes mérési pontok számát.

4. Határozzuk meg a legkisebb területű azon téglalap bal felső és jobb alsó sarkának a koordinátáit, amelyben az összes fényes mérési pont benne van.

5. Határozzuk meg annak a \(\displaystyle K\times K\)-s négyzetnek a bal felső koordinátáit, amelyikben a legtöbb fényes mérési pont van. \(\displaystyle K\) értékét (\(\displaystyle 1\le K\le \min{(N,M)}\)) olvassuk be a billentyűzetről. Ha több megoldás van, akkor bármelyiket megadhatjuk.

Beküldendő egy tömörített i562.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: terkep.txt.

(10 pont)

A beküldési határidő 2022. május 16-án LEJÁRT.

Statisztika:

8 dolgozat érkezett.
10 pontot kapott:	Gyönki Dominik, Hinek Milán, Kohut Márk Balázs, Nagy 292 Korina, Vadász Levente Márton.
8 pontot kapott:	1 versenyző.
7 pontot kapott:	2 versenyző.

A KöMaL 2022. áprilisi informatika feladatai