선분찾기 > 문제은행

본문 바로가기


문제은행

1085 : 선분찾기

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 15 회    시도횟수: 50 회   



'.', '‑', '|', '\', 그리고 '/'로 구성된 그림이 있다.
여기서 문자 '.'는 빈 칸을 의미하고, '-'는 수평선, '|'는 수직선을 의미하고, '/'나 '\'는 왼쪽, 오른쪽 대각선을 의미한다. '-'가 같은 행에 연달아 나타나면 하나의 선을 구성한다.

 

같은 방식으로 수직선, 대각선도 하나의 선분을 구성한다.

 

주어진 이미지에 오직 하나의 선분이 존재하는지 검사하는 프로그램을 작성하라.


입력은 4개의 테스트 케이스로 이뤄진다. 각 테스트 케이스마다 각 이미지의 행과 열의 수 N, M(1≤N, M≤10)이 입력된다. 다음 줄부터 각 이미지에 해당하는 문자열 행렬 N줄이 입력된다.



각 케이스마다 각 이미지가 조건을 만족하면 CORRECT를 만족하지 않는다면 INCORRECT를 출력한다.


[Copy]
5 5 
.....
\....
.\...
..\..
.....
3 3
/..
./.
../
3 6
.|....
.|.---
.|....
3 3
...
...
...
[Copy]
CORRECT
INCORRECT
INCORRECT
INCORRECT




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.