 |
Az I. 671. feladat (2025. október) |
I. 671. Figyelem! A nyomtatott lapban hibásan I. 672. sorszámmal jelent meg ez a feladat!
Egy téglalap alakú terepasztalon egy robotjárművel kísérleteznek a diákok. A terepasztal \(\displaystyle N\times M\)-es négyzetrácsra van felosztva, ahol minden rácspont magasságát ismerjük. A robot az asztal első sorából, tetszőleges rácspontból indulhat, de csak lefelé, valamint balról jobbra léphet egységnyit. A robot szerény képességű, legfeljebb \(\displaystyle 1\) egységnyi szintkülönbségű szomszédos rácspontra tud lépni.
Készítsünk programot i671 néven, amely megadja a robotjármű lehető leghosszabb útját.
A program standard bemenetének első sorában az asztal oldalainak hossza (\(\displaystyle {1\leq N, M\leq 100}\)) van. A következő \(\displaystyle N\) sorban lévő \(\displaystyle M\) szám a rácspontok \(\displaystyle H_{i,j}\) magasságát jelenti (\(\displaystyle 1\leq H_{i,j}\leq 100\)).
A programmal a standard kimenetre írjuk ki az első sorba a leghosszabb út hosszát, a második sorba az út kezdő (sor, oszlop) és befejező (sor, oszlop) pozícióját. Több azonos hosszúságú út esetén elegendő egyet megadni.
Beküldendő egy tömörített i671.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ő 2025. november 17-én LEJÁRT.
Tesztállományok: tesztbeki.zip
Mintamegoldás: Ali Vilmos Gödöllői Török Ignác Gimnázium 10. osztályos tanulójának c++ megoldása: i671.cpp
Statisztika:
16 dolgozat érkezett. 10 pontot kapott: Ali Vilmos, Borsos Benedek, Dely Bendegúz, Sárközi Ármin, Sümeghi Nándor , Szabó Imre Bence, Szekeres Linda. 9 pontot kapott: Tóth Marcell Domonkos. 8 pontot kapott: 2 versenyző. 7 pontot kapott: 1 versenyző. 3 pontot kapott: 1 versenyző. 0 pontot kapott: 2 versenyző.
A KöMaL 2025. októberi informatika feladatai