다이아몬드

문제 정보

    • 문제 ID
    • 시간 제한
    • 메모리 제한
    • 제출 횟수
    • 정답 횟수 (비율)
    • 출제자
    • 출처
    • 분류

문제

......#............................
..#.######......................... 
.##########..........###........... 
..#.#########......#######......... 
......#............#######......... 
....................####.#......... 
.......................##..........

위 그림과 같이, #. 만으로 구성된 크기의 격자가 주어집니다. 여기에, # 만으로 아래와 같은 모양이 구성될 경우 이것을 다이아몬드라고 부릅니다.

.........#...........
........###..........
.......#####.........
......#######........ 
.......#####......... 
........###.......... 
.........#...........

격자에서 찾아낼 수 있는 가장 큰 다이아몬드의 크기를 계산하는 프로그램을 작성하세요. 다이아몬드의 크기는 가운데 줄의 가로 길이로 계산하며, 따라서 위 다이아몬드의 크기는 7 입니다.

이 문제에서는 짝수 크기를 갖는 다이아몬드는 없습니다.

입력

입력의 첫 줄에는 테스트 케이스의 수 C (<= 50) 가 주어집니다. 각 테스트 케이스의 첫 줄엔 격자의 줄 수 N (1 <= N <= 50) 이 주어집니다. 그 후 줄에 각각 M 길이의 # 와 . 로 구성된 문자열이 주어집니다. (1 <= M <= 50)

출력

각 테스트 케이스마다 찾을 수 있는 가장 큰 다이아몬드의 크기를 출력합니다.

예제 입력

2
5
#####
.###.
..#..
.....
.....
7
......#............................ 
..#.######......................... 
.##########..........###........... 
..#.#########......#######......... 
......#............#######......... 
....................####.#......... 
.......................##.......... 

예제 출력

3
5

노트

4개의 댓글이 있습니다.