Caribbean Online Judge

1002 - New House

Description
Johan wants to build a new house and he wants his house as large as it can. Given an N x N grid land, find the largest square size that fit in the free area.

Input specification
The first line of input contains an integer T (1 <= T <= 100), the number of test cases follow. Each test case starts with an integer N denoting the size of the grid land. The next N lines each contains N characters. Each character be either '.' (free area) or '#' (obstacle). Your house should be build on free area.

Output specification
For each test case, output in a line the size of the largest square on free area.

Sample input
2 10 .......... .#####.... ..#..###.. ...##..... ...#..#... ...#...### ....###### .......... ########## #########. 5 ##..# ....# .#..# ####. .#..#

-1-

Caribbean Online Judge

Sample output
3 2

Hint(s)

Source Added by Addition date Time limit (ms) Test limit (ms) Memory limit (kb) Output limit (mb) Size limit (bytes) Enabled languages

ACM-ICPC INC 2009 ejaltuna 2011-10-13 07:11:23.0 1000 1000 130000 64 10000 Bash C C# C++ Java Pascal Perl PHP Python Ruby

-2-