Az I. 604. feladat (2023. november)

I. 604. Egy \(\displaystyle N\) sorból és \(\displaystyle M\) oszlopból álló karaktertömbben határozzuk meg azt a \(\displaystyle H\times H\) karakterszámú négyzetet, amelyben a legtöbb olyan betű van, amely minden oldalszomszédjánál előbbre van az ábécében. A tömb elemei kizárólag az angol ábécé kisbetűi.

Készítsünk programot i604 néven, amely a megadja a \(\displaystyle H\times H\) karakterszámú négyzet bal felső sarkának sor és oszlop indexét.

A program standard bemenetének első sorában a karaktertömb \(\displaystyle N\) sorának és \(\displaystyle M\) oszlopának száma (\(\displaystyle 1\le N, M\le 100\)) és \(\displaystyle H\) a keresett négyzet oldalhossza (\(\displaystyle 1\le H\le \min {(N,M)}\)) található. Az ezt követő \(\displaystyle N\) sorban soronként \(\displaystyle M\) karakter következik.

A program a standard kimenetre írja ki a \(\displaystyle H\times H\) karakterszámú négyzet bal felső sarkának koordinátáit. Ha több megoldás lenne, akkor a legkisebb sor-, azon belül oszlopindexű négyzetet adjuk meg.

Beküldendő egy tömörített i604.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ó.

(10 pont)

A beküldési határidő 2023. december 15-én LEJÁRT.

Néhány a teszteléshez használt állomány: be1.txt, be2.txt, be3.txt, be10.txt

Minta megoldások:

Puppi Barna a kaposvári Táncsics Mihály Gimnázium 11. osztályos tanulójának munkája: I604.cpp

A tesztek esetén a helyes kimenet (világoskék háttérrel a helyes és rózsaszín háttérrel több helytelen megoldás):

be1.txt esetén 3 2

be2.txt esetén 60 10

be3.txt esetén 41 28

be10.txt esetén 1 2

Statisztika:

18 dolgozat érkezett.
10 pontot kapott:	Puppi Barna.
9 pontot kapott:	Gyönki Dominik, Simon-Hajdú Gergő, Sógor-Jász Soma.
8 pontot kapott:	1 versenyző.
7 pontot kapott:	4 versenyző.
5 pontot kapott:	2 versenyző.
4 pontot kapott:	2 versenyző.
3 pontot kapott:	1 versenyző.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	3 versenyző.

A KöMaL 2023. novemberi informatika feladatai