AOJ 0092番

ところどころ汚れがついているタイルで、汚れがついていない最大正方形を求める問題

解き方：

http://algorithms.blog55.fc2.com/blog-entry-131.html

W[i][j] の値は、W[i-1][j-1], W[i-1][j], W[i][j-1] のうち一番小さい値に 1 を加えたものになる。

これに気づければ解ける。