Finding the biggest empty sqaure.?

Question

Looking for a C program that returns the biggest nonoccupied sub-square in a square(nXn). e.g.:
0 0 0 0 0 0
0 1 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 1
This input should result in the output:
position: (1,2) /*second row third column*/
and size = 3 (Largest nonoccupied subsquare is of size 3X3)

Answer 1

what about a brute force function ?

scan the bord if you encounter an 0, call the function explore(upperleftcorner,size) wich returns true if it is a square of size size otherwise false. call this function for each empty cell with inrceasing csize until it returns false.

it is a dumb solution but it will work , if you think harder you might come up with something more cleaner