Feladat: I.430 Korcsoport: - Nehézségi fok: -
Füzet: 2017/május, 293. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

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 N (1N50), illetve -oszlopainak M (1M50) számát tartalmazza szóközzel elválasztva. Az ezt követő N sor, soronként 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ó.