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. 430. feladat (2017. május)

I. 430. A foltvarrás (patchwork) során sok különböző foltot varrnak össze egy szövetté, általában minta alapján, és ebből takaró, kabát, táska stb. készülhet.

Készítsünk programot, amely egy téglalap alakú patchwork takaróban található összes színhez meghatározza a legnagyobb adott színű téglalap területét. A takarót egyszínű, egység méretű, négyzet alakú textíliákból varrták össze. A területeket az egységek számával adjuk meg, a színeket egy-egy karakterrel jelöljük.

A standard bemenet első sora a takaró folt-sorainak \(\displaystyle N\) (\(\displaystyle 1\le N\le 50\)), illetve -oszlopainak \(\displaystyle M\) (\(\displaystyle 1\le M\le 50\)) számát tartalmazza szóközzel elválasztva. Az ezt követő \(\displaystyle N\) sor, soronként \(\displaystyle M\) karakterrel a színeket jelenti.

A standard kimenet egy-egy sorába írjuk ki egy-egy szín karakterét, és a hozzá tartozó legnagyobb téglalap területét.

Beküldendő egy tömörített i430 állományban a program forráskódja, valamint a program rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2017. június 12-én LEJÁRT.


Statisztika:

6 dolgozat érkezett.
10 pontot kapott:Kis 029 Máté, Kis Lázár Bence, Noszály Áron, Rittgasszer Ákos.
9 pontot kapott:Békési Péter.
8 pontot kapott:1 versenyző.

A KöMaL 2017. májusi informatika feladatai