만드는 중입니다

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

유사 그래픽 선분 인식기

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

요약
선과 점 문자로 이루어진 작은 격자가 주어질 때, 그려진 문자들이 정확히 하나의 직선 선분을 이루는지 판정한다.
난이도

쉬움10점 중 3점

유형
구현, 시뮬레이션, 완전 탐색
정답자
아직 제출이 없습니다

문제

유사 그래픽 이미지는 문자 ., -, |, \, / 로 이루어진 직사각형 행렬이다.

문자 . 은 빈 공간을 나타낸다. 가로 선분은 같은 행에서 서로 인접한 칸에 놓인 - 문자들의 나열이다. 세로 선분은 같은 열에서 서로 인접한 칸에 놓인 | 문자들의 나열이다. 대각 선분은 같은 대각선을 따라 서로 인접한 칸에 놓인 / 또는 \ 문자들의 나열이다. 왼쪽 위에서 오른쪽 아래(북서에서 남동)로 향하는 선분은 \ 로, 왼쪽 아래에서 오른쪽 위(남서에서 북동)로 향하는 선분은 / 로 그린다. 문자 하나만 있어도 하나의 선분으로 센다.

주어진 유사 그래픽 이미지가 가로, 세로, 대각 선분 중 정확히 하나만 포함하는지 판별하는 프로그램을 작성하라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수 TT (1≤T≤1001 \le T \le 100) 가 주어진다. 이어서 각 테스트 케이스의 설명이 주어진다. 각 테스트 케이스의 첫 줄에는 행렬의 행 수와 열 수를 나타내는 두 정수 NN 과 MM (1≤N,M≤101 \le N, M \le 10) 이 주어진다. 다음 NN 개의 줄에는 각각 ., -, |, \, / 중 하나인 문자가 정확히 MM 개씩 주어진다.

출력

각 테스트 케이스마다 한 줄에, 이미지가 정확히 하나의 선분을 포함하면 CORRECT 를, 그렇지 않으면 INCORRECT 를 출력한다.

예제3

  1. 예제 1

    입력
    5
    5 5
    .....
    \....
    .\...
    ..\..
    .....
    3 3
    /..
    ./.
    ../
    3 6
    .|....
    .|.---
    .|....
    3 3
    ...
    ...
    ...
    1 1
    /
    
    예상 출력
    CORRECT
    INCORRECT
    INCORRECT
    INCORRECT
    CORRECT
    
  2. 예제 2

    입력
    1
    1 3
    ---
    
    예상 출력
    CORRECT
    
  3. 예제 3

    입력
    1
    3 1
    |
    |
    |
    
    예상 출력
    CORRECT