ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#1386

다이아몬드 1s 64MB

問題

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

 

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

 

이 문제에서는 짝수 크기를 갖는 다이아몬드는 존재하지 않는다.


入力

입력의 첫 번째 줄엔 격자의 줄 수 N(1≤N≤50) 이 주어진다. 그 후 줄에 각각 N(1≤N≤50) 길이의 # 와 . 로 구성된 문자열이 주어진다.


出力

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


例題 

5

#####

.###.

..#..

.....

.....
3
ログインしないとコードを書けません。