Problem B
Ljusshow
Din vän håller på att designa en ljusshow för
avslutningsceremonin i årets Programmeringsolympiadsfinal.
Salen där ceremonin hålls kan ses som ett rutnät med
![\includegraphics[width=0.6\textwidth ]{affischbild}](/problems/pokval22.ljusshow/file/statement/sv/img-0001.png)
En lampa lyser upp samtliga rutor längs med samma kolumn eller rad som den är monterad. Om en viss ruta lyses upp av minst en lampa av varje färg kommer ljuset i rutan att uppfattas som ett otrevligt bländande vitt. Din vän har redan designat ett utkast till ljusshowen, och undrar nu om vissa av de valda ljuskonfigurationerna orsakar att för många rutor blir vita. För att kunna avgöra om en konfiguration är okej eller inte har du fått i uppgift att skriva ett program som läser in vilken färg samtliga lampor ska lysa med, och beräknar antalet rutor som kommer lysa vitt.
Indata
Den första raden innehåller två heltal:
De fyra nästa raderna innehåller en textsträng vardera och
beskriver vilka färger alla lampor har. Den första raden
beskriver de
Färgen på en lampa beskrivs med hjälp av tecknen RGB beroende på om lampan lyser rött, grönt eller blått.
Utdata
Skriv ut ett heltal – antalet rutor i salen som lyser vitt. Not: svaret ryms inte nödvändigtvis i ett 32-bitars heltal.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
Grupp |
Poängvärde |
Gränser |
|
|
Gruppen består av ett enda testfall, det som finns på vår affisch (https://www.progolymp.se/2022/affisch.pdf). |
|
|
Alla lampor på samma sida har samma färg. |
|
|
|
|
|
Alla lampor till höger eller vänster om rutnätet lyser rött, och alla lampor över och under rutnätet lyser grönt eller blått. |
|
|
Inga ytterligare begränsningar. |
Förklaring av exempelfall
I det första fallet lyses samtliga rutor på den enda raden upp av rött både från vänster och höger. Den första rutan lyses upp av grönt både upp- och nedifrån, den andra och fjärde av både grönt och blått, medan den tredje bara lyses upp av blått. Således är det två av rutorna som lyses upp av alla tre färger och blir vita.
I det tredje exemplet saknas blått ljus helt och hållet. Därför kan inga rutor vara vita.
Sample Input 1 | Sample Output 1 |
---|---|
1 4 GGBB R GBBG R |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
1 1 R G B R |
1 |
Sample Input 3 | Sample Output 3 |
---|---|
4 4 RRRR GGGG GGGG RRRR |
0 |
Sample Input 4 | Sample Output 4 |
---|---|
4 4 RRGB GBBR GGGB BRBR |
7 |