유사 그래픽 선분 인식기
시간 제한1초메모리 제한128 MB
선과 점 문자로 이루어진 작은 격자가 주어질 때, 그려진 문자들이 정확히 하나의 직선 선분을 이루는지 판정한다.
문제
유사 그래픽 이미지는 문자 ., -, |, \, / 로 이루어진 직사각형 행렬이다.
문자 . 은 빈 공간을 나타낸다. 가로 선분은 같은 행에서 서로 인접한 칸에 놓인 - 문자들의 나열이다. 세로 선분은 같은 열에서 서로 인접한 칸에 놓인 | 문자들의 나열이다. 대각 선분은 같은 대각선을 따라 서로 인접한 칸에 놓인 / 또는 \ 문자들의 나열이다. 왼쪽 위에서 오른쪽 아래(북서에서 남동)로 향하는 선분은 \ 로, 왼쪽 아래에서 오른쪽 위(남서에서 북동)로 향하는 선분은 / 로 그린다. 문자 하나만 있어도 하나의 선분으로 센다.
주어진 유사 그래픽 이미지가 가로, 세로, 대각 선분 중 정확히 하나만 포함하는지 판별하는 프로그램을 작성하라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수 () 가 주어진다. 이어서 각 테스트 케이스의 설명이 주어진다. 각 테스트 케이스의 첫 줄에는 행렬의 행 수와 열 수를 나타내는 두 정수 과 () 이 주어진다. 다음 개의 줄에는 각각 ., -, |, \, / 중 하나인 문자가 정확히 개씩 주어진다.
출력
각 테스트 케이스마다 한 줄에, 이미지가 정확히 하나의 선분을 포함하면 CORRECT 를, 그렇지 않으면 INCORRECT 를 출력한다.