시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 883 | 534 | 465 | 62.249% |
네모네모 안과에서는 아래와 같은 방법을 이용하여 시력검사를 진행한다.
격자가 그려진 흰색 바탕의 N × M 직사각형의 내부에 한 변의 길이가 3보다 큰 홀수이며 행 또는 열에 평행인 단 하나의 정사각형의 테두리를 색칠한다.
이때 정사각형의 네 변 중 한 변의 가운데는 색칠하지 않으며 이 색칠하지 않은 변이 정사각형의 어느 변인지를 맞추어 보라는 것으로 시력 검사를 진행한다.
예를 들어 N = 7, M = 8 직사각형 내부에 조건에 맞는 다음과 같은 정사각형을 그릴 수 있다.
왼쪽 예제의 경우 색칠하지 않은 변이 오른쪽, 오른쪽 예제의 경우 아래쪽에 있는 것을 알 수 있다.
조건에 맞는 입력만 주어질 때, 모든 시력 검사 데이터를 통과하는 프로그램을 작성해보자.
첫 번째 줄에 직사각형의 높이 N과 너비 M이 주어진다. (5 ≤ N, M ≤ 100)
두 번째 줄부터 N개의 줄에 길이가 M인 문자열이 주어진다. i+1번째 줄의 j번째 문자가 ‘ # ’ 일 경우 색칠한 칸, ‘ . ’ 일 경우 색칠하지 않은 칸을 나타낸다.
문제에서 제시한 조건에 맞는 입력만 주어진다.
정사각형의 색칠하지 않은 한 변이 왼쪽, 오른쪽, 위쪽, 아래쪽일 때에 따라 각각 LEFT, RIGHT, UP, DOWN을 출력한다.
7 8 ........ ........ ..#####. ..#...#. ..#..... ..#...#. ..#####.
RIGHT
7 8 #######. #.....#. #.....#. #.....#. #.....#. #.....#. ###.###.
DOWN
5 5 ##### #...# ....# #...# #####
LEFT
8 10 .......... .......... ...##.##.. ...#...#.. ...#...#.. ...#...#.. ...#####.. ..........
UP
University > 한양대학교 ERICA 캠퍼스 > Zero One Algorithm Contest 2019 E번