만드는 중입니다

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

그림 속 + 모양 판별

면접 대비

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

요약
별표와 점으로 이루어진 격자에 팔의 길이가 각각 1 이상인 '+' 모양이 정확히 하나 있는지 판별합니다.
난이도

쉬움10점 중 3점

유형
구현, 행렬
정답자
아직 제출이 없습니다

문제

크기가 w×hw \times h인 그림이 주어진다. 이 그림에 "+" 모양이 하나만 있는지 판별하라. "+" 모양은 다음과 같이 정의된다.

  • 가운데에 빈칸이 아닌 칸이 하나 있다.
  • 가운데에서 왼쪽, 오른쪽, 위, 아래 네 방향으로 각각 빈칸이 아닌 칸이 연속으로 한 개 이상 있다.
  • 나머지 칸은 모두 빈칸이다.

입력

첫 줄에 그림의 높이 hh와 너비 ww를 나타내는 정수 두 개가 주어진다 (1≤h1 \le h, w≤500w \le 500). 다음 hh개의 줄 중 ii번째 줄에는 길이가 ww인 문자열 sis_{i}가 주어진다. 문자열은 "."과 "*"로만 이루어지며, "."은 빈칸, "*"은 빈칸이 아닌 칸을 뜻한다.

출력

그림이 모든 조건을 만족하면 "YES"를, 그렇지 않으면 "NO"를 출력한다.

힌트

첫 번째 예제에서 그림에는 "+" 모양이 하나 있다.

두 번째 예제에서는 세로 방향 가지 두 개가 서로 다른 열에 있다.

세 번째 예제에서는 모양 바깥에 점이 하나 있다.

네 번째 예제에서는 세로 방향 가지 두 개의 너비가 2칸이다.

다섯 번째 예제에서는 모양이 두 개 있다.

여섯 번째 예제에서는 모양 안에 빈칸이 하나 있다.

예제5

  1. 예제 1

    입력
    5 6
    ......
    ..*...
    .****.
    ..*...
    ..*...
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    3 5
    ..*..
    ****.
    .*...
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    7 7
    .......
    ...*...
    ..****.
    ...*...
    ...*...
    .......
    .*.....
    
    예상 출력
    NO
    
  4. 예제 4

    입력
    5 6
    ..**..
    ..**..
    ******
    ..**..
    ..**..
    
    예상 출력
    NO
    
  5. 예제 5

    입력
    3 7
    .*...*.
    ***.***
    .*...*.
    
    예상 출력
    NO