만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

고장 난 화면

면접 대비

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

요약
n개의 h×w 픽셀 후보 화면과 일부 픽셀이 꺼진 채로 고정된 현재 화면이 주어질 때, 다음 역을 하나로 특정할 수 있는지 판정한다.
난이도

보통10점 중 5점

유형
문자열, 구현, 완전 탐색, 행렬
정답자
아직 제출이 없습니다

문제

Petter는 처음 가 보는 도시에서 지역 열차를 타고 있다. 그는 준비를 철저히 해서 모든 역의 이름을 외워 두었다. 하지만 다음 역을 표시하는 모니터의 픽셀 몇 개가 고장 났다. 다음 역이 어디인지 판단할 수 있도록 도와줄 수 있는가?

입력

입력의 첫 줄에는 화면의 픽셀 단위 높이와 너비, 열차 역의 개수를 나타내는 세 정수 1≤h≤1001 \leq h \leq 100, 1≤w≤1001 \leq w \leq 100, 1≤n≤1001 \leq n \leq 100이 주어진다. 이어서 h⋅nh \cdot n개의 줄이 주어지는데, i⋅hi\cdot h번째 줄부터 i⋅h+h−1i\cdot h + h - 1번째 줄까지는 역 ii가 정상 작동하는 화면에서 어떻게 표시되는지를 나타낸다(역 i∈{0,1,2,…,n−1}i \in \{0, 1, 2, \ldots, n-1\}). 입력의 마지막에는 현재 화면을 나타내는 hh개의 줄이 주어진다. 화면에서 켜진 픽셀은 x로, 꺼진 픽셀은 마침표(.)로 나타낸다. 화면이 고장 났다는 것은 하나 이상의 픽셀이 항상 꺼져 있다는 뜻이다.

출력

다음 역이 어디인지 판단할 수 있으면 yes를, 그렇지 않으면 no를 출력한다.

예제2

  1. 예제 1

    입력
    3 9 2
    x.x.x.xxx
    xxx.x..x.
    x.x.x..x.
    xx..x.xxx
    x.x.x..x.
    xx..x..x.
    ....x....
    .x..x....
    ....x....
    
    예상 출력
    yes
    
  2. 예제 2

    입력
    1 4 2
    x.xx
    xx.x
    x..x
    
    예상 출력
    no