그림 속 + 모양 판별
면접 대비시간 제한1초메모리 제한1024 MB
별표와 점으로 이루어진 격자에 팔의 길이가 각각 1 이상인 '+' 모양이 정확히 하나 있는지 판별합니다.
문제
크기가 인 그림이 주어진다. 이 그림에 "+" 모양이 하나만 있는지 판별하라. "+" 모양은 다음과 같이 정의된다.
- 가운데에 빈칸이 아닌 칸이 하나 있다.
- 가운데에서 왼쪽, 오른쪽, 위, 아래 네 방향으로 각각 빈칸이 아닌 칸이 연속으로 한 개 이상 있다.
- 나머지 칸은 모두 빈칸이다.
입력
첫 줄에 그림의 높이 와 너비 를 나타내는 정수 두 개가 주어진다 (, ). 다음 개의 줄 중 번째 줄에는 길이가 인 문자열 가 주어진다. 문자열은 "."과 "*"로만 이루어지며, "."은 빈칸, "*"은 빈칸이 아닌 칸을 뜻한다.
출력
그림이 모든 조건을 만족하면 "YES"를, 그렇지 않으면 "NO"를 출력한다.
힌트
첫 번째 예제에서 그림에는 "+" 모양이 하나 있다.
두 번째 예제에서는 세로 방향 가지 두 개가 서로 다른 열에 있다.
세 번째 예제에서는 모양 바깥에 점이 하나 있다.
네 번째 예제에서는 세로 방향 가지 두 개의 너비가 2칸이다.
다섯 번째 예제에서는 모양이 두 개 있다.
여섯 번째 예제에서는 모양 안에 빈칸이 하나 있다.