Problem I. 469. (December 2018)

I. 469. Subscribers can reach the text of the problem after signing in. The text will be public from December 28, 2018.]

(10 pont)

Deadline expired on January 10, 2019.

Sorry, the solution is available only in Hungarian. Google translation

A tesztesetek fele legfeljebb 5 lépésben előállított helyzet megoldását várta el. Szerepelt a mintabemenet, a rendezett állapot, csak egy sort és egy oszlopot érintő lépéssorozat és egy általános 5 lépéses állapot is. A másik négy teszteset véletlenszerűen előállított 8, 10, 12 és 15 lépéses állapot volt. i469teszt.zip

Ahogy várható volt a rekurzív megoldásoknál idő vagy memóriaprobléma jelentkezett.

A legjobb eredményt ezúttal Horcsin Bálint Java nyelven írt programja adta, minden tesztesetet hibátlanul megoldott. i469teszt.zip I469HB.pdf

Statistics:

5 students sent a solution.
10 points:	Horcsin Bálint.
9 points:	Ürmössy Dorottya.
6 points:	1 student.
4 points:	1 student.
3 points:	1 student.

Problems in Information Technology of KöMaL, December 2018