Az I/S. 21. feladat (2017. november)

I/S. 21. Adott két kiszínezett kocka. Mindkét kocka külső oldalai vannak színezve, egy kockán belül nincs két azonos színű oldal. Elkészítjük a két kocka síkbeli hálóját – bizonyos élek mentén történő felvágással – úgy, hogy egy összefüggő síkidomot kapjunk. Két lehetséges hálót mutat az alábbi ábra:

Írjunk programot, amely eldönti, hogy a két hálóból összeállítható-e hajtogatással két egyező színezésű kocka.

A program a hálók leírását a standard bemenetről olvassa. A bemenet 10, 5 karakter hosszú sorból áll, az első 5 sor az első kocka, a következő 5 sor a második kocka hálóját adja meg. A lapok helyén az angol ábécé egy-egy nagybetűje szerepel, amely a színt jelöli, a többi helyre pedig a * (csillag) karakter kerül.

Ha a két háló azonos színezésű kockát határoz meg, akkor a standard kimenet egyetlen sorába az ,,igen'' szó kerüljön, egyéb esetben pedig annyi sorból álljon, ahány lap színének módosítása legalább szükséges a második kockán az elsővel egyező színezés kialakításához. Minden sorba két karakter kerüljön, az első azt a színt adja meg, amit cserélni kell, a második pedig azt, amire változtatni kell.

Értékelés: a megoldás lényegét leíró dokumentáció 1 pontot ér. További 9 pont kapható arra a programra, amely a megfelelő bemenetekre helyes kimenetet ad 1 másodperc futásidő alatt.

Beküldendő egy is21.zip tömörített állományban a megoldást leíró dokumentáció és a program forráskódja.

(10 pont)

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

Statisztika:

10 dolgozat érkezett.
10 pontot kapott:	Busa 423 Máté, Gáspár Attila, Horcsin Bálint, Janzer Orsolya Lili, Kiss Gergely, Ürmössy Dorottya.
5 pontot kapott:	2 versenyző.
2 pontot kapott:	1 versenyző.
0 pontot kapott:	1 versenyző.

A KöMaL 2017. novemberi informatika feladatai