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

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

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

다이아몬드 timer 1s memory 64MB

다이아몬드 1s 64MB