아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Ljusshow

면접 대비

시간 제한1초메모리 제한1024 MB

요약
R x C 격자 네 변에 놓인 램프의 색이 주어질 때, 세 가지 색의 빛을 모두 받는 칸의 수를 센다.
난이도

보통10점 중 5점

유형
배열, 구현, 수학
정답자
아직 제출이 없습니다

문제

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 RR rader och CC kolumner. Utmed de fyra sidorna är olika lampor monterade, vilka kan lysa med en av tre olika färger: rött, blått eller grönt. Under ceremonin är tanken att lamporna skiftar i olika mönster.

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.

입력

Den första raden innehåller två heltal: RR (1≤R≤1061 \le R \le 10^6) och CC (1≤C≤1061 \le C \le 10^6), antalet rader och kolumner i den rutnätsformade salen.

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 CC lamporna i toppen av rutnätet som skiner nedåt i ordning vänster till höger, den andra de RR lamporna i rutnätet till höger om rutnätet som skiner till vänster i ordning uppifrån och ned, den tredje de CC lamporna under rutnätet som skiner uppåt i ordning vänster till höger, den fjärde de RR lamporna i rutnätet till vänster om rutnätet som till höger i ordning uppifrån och ned.

Färgen på en lampa beskrivs med hjälp av tecknen RGB beroende på om lampan lyser rött, grönt eller blått.

출력

Skriv ut ett heltal -- antalet rutor i salen som lyser vitt. Not: svaret ryms inte nödvändigtvis i ett 32-bitars heltal.

힌트

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.

예제4

  1. 예제 1

    입력
    1 4
    GGBB
    R
    GBBG
    R
    
    예상 출력
    2
    
  2. 예제 2

    입력
    1 1
    R
    G
    B
    R
    
    예상 출력
    1
    
  3. 예제 3

    입력
    4 4
    RRRR
    GGGG
    GGGG
    RRRR
    
    예상 출력
    0
    
  4. 예제 4

    입력
    4 4
    RRGB
    GBBR
    GGGB
    BRBR
    
    예상 출력
    7