만드는 중입니다

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

Oooh I See

면접 대비

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

요약
O와 0으로 이루어진 격자에서 8방향 이웃이 모두 O인 0의 위치를 찾아 출력합니다.
난이도

쉬움10점 중 2점

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

문제

캡틴 O'Capten이 보물을 숨기고 그 위치를 표시한 지도를 만들었다. 그는 위치를 X로 표시하는 대신, 대문자 O와 숫자 0으로 이루어진 격자에 위치를 숨겼다. 보물은 0 문자 중 상, 하, 좌, 우와 네 대각선 방향, 총 8칸이 모두 O인 칸에 있다. 캡틴 O'Capten은 보물을 찾고 싶지만 지도가 읽기 어렵다(역시나).

입력

첫 줄에 지도의 행 수 rr과 열 수 cc가 두 정수로 주어진다(1≤r,c≤501 \leq r, c \leq 50). 이어서 rr개의 줄에 각각 cc개의 문자가 주어지며, 각 문자는 O 또는 0이다. 행은 위에서 아래로 1번부터 rr번까지, 열은 왼쪽에서 오른쪽으로 1번부터 cc번까지 번호가 매겨진다.

출력

주변 8칸이 모두 O인 0 문자가 없으면 Oh no!를 한 줄에 출력한다. 그런 0 문자가 두 개 이상이면 Oh no! N locations를 한 줄에 출력하며, N 자리에는 개수를 쓴다. 정확히 하나면 그 문자의 행 번호와 열 번호를 공백으로 구분해 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    3 6
    OO0OOO
    00OO0O
    0O0OOO
    
    예상 출력
    2 5
    
  2. 예제 2

    입력
    5 3
    OOO
    O0O
    OOO
    O0O
    OOO
    
    예상 출력
    Oh no! 2 locations
    
  3. 예제 3

    입력
    4 4
    OOO0
    0O0O
    OOO0
    0O0O
    
    예상 출력
    Oh no!