SRM439 Div2 250

問題

あるグリッドが与えられる．各要素は0から9までの数値がはいってる．四つ角が同じ数字になるような正方形の最大の面積を求める．
1255
3455
なら5で面積が４の正方形があるのでこれを返す．

考え方

あるセル(i, j)から一辺がkの正方形を作ることを考える．(i, j)と(i+k-1, j)と(i,, j+k-1)と(i+k-1, j+k-1)が4つ角になるのでここの数字が同じときk*kで一番大きなものを返す．

反省

問題をちゃんと読まずにやって，4つ角のところを「4辺それぞれの辺で同じ数字があるような正方形」とか解釈してしまって間違った．これはひどい．