SRM434 Div2 500

問題

数字の2次元配列が与えられる．行iと列jがそれぞれ等差数列になるように変化する場合，それで構成される数列で完全平方数となる最大の数字を返す．

考え方

それぞれのインデックスが{1,3,5,7}だったり{5,4,3}とかの場所で数字を構成する．
なので，テーブルのある点(i,j)から等差数列の差分(di,dj)と変化する4重ループを回して，その地点から(di,dj)によって数列を作ってそれが完全平方数かチェックする．