Az I/S. 51. feladat (2021. február)

I/S. 51. Adott egy kép, amit egy $\displaystyle N$ sorból és $\displaystyle M$ oszlopból álló pixelrács reprezentál. Jelöljük az $\displaystyle i$-edik sor $\displaystyle j$-edik pixelét $\displaystyle P[i][j]$-vel. Minden pixel három különböző értéket vehet fel: $\displaystyle \texttt{R}=\text{piros}$, $\displaystyle \texttt{G}=\text{zöld}$, $\displaystyle \texttt{B}=\text{kék}$. A képeknél elég ritka, hogy egy $\displaystyle P[i][j]$ pixel egyik élszomszédja sem azonos színű a $\displaystyle P[i][j]$ pixellel, ezért ezeket gyanús pixeleknek hívjuk. Hibás pixelnek nevezzük azokat, amelyek gyanúsak, és egyik élszomszédjuk sem gyanús. Készítsünk programot, amely megadja a hibás pixelek számát.

Bemenet: az első sor tartalmazza az $\displaystyle N$ és az $\displaystyle M$ számot. A következő $\displaystyle N$ sor mindegyike a pixelrács egy adott sorát reprezentálja. Minden sor pontosan $\displaystyle M$ karakterből áll, ezek értéke lehet R, G vagy B. Az $\displaystyle i$-edik sor $\displaystyle j$-edik betűje a kép $\displaystyle P[i][j]$ pixelét írja le.

Kimenet: Adjuk meg a hibás pixelek számát.

Példa:

Magyarázat: a $\displaystyle P[1][3]$, $\displaystyle P[4][2]$, $\displaystyle P[4][3]$, $\displaystyle P[4][4]$ pixelek gyanúsak, melyek közül csak a $\displaystyle P[1][3]$ hibás.

Korlátok: $\displaystyle 3\le N,M\le 100$, $\displaystyle P[i][j] =\texttt{R}$ vagy G vagy B. Időkorlát: 0,4 mp.

Értékelés: a pontok 50%-a kapható, ha tudjuk, hogy minden gyanús pixel hibás.

Beküldendő egy is51.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2021. március 16-án LEJÁRT.

Először vizsgáljuk meg minden pixelre, hogy gyanús-e.

Ezután ha gyanús pixelnek van gyanús szomszédja, akkor nem hibás, egyébként az.

A kép széleinél figyeljünk oda, hogy ne indexeljünk ki.

Statisztika:

15 dolgozat érkezett.
10 pontot kapott:	Bagladi Milán Zsolt, Horcsin Bálint, Kovács Alex, Melján Dávid Gergő, Orosz Réka Ildikó, Tóth 057 Bálint, Tuba Balázs, Varga 256 Péter.
9 pontot kapott:	Sándor Péter, Tibor Varga.
8 pontot kapott:	1 versenyző.
6 pontot kapott:	1 versenyző.
4 pontot kapott:	1 versenyző.
3 pontot kapott:	1 versenyző.
1 pontot kapott:	1 versenyző.

A KöMaL 2021. februári informatika feladatai