2012-08-11から1日間の記事一覧
リポジトリ Square Searching(AOJ No.0092) の'.'と'*'から成るマップが与えられて、 '.'だけを含む正方形の辺の長さの最大値を求める。 制約 アルゴリズム dot[i+1][j+1] = 四角形map[0][0]〜map[i][j]の'.'の数 とするとmap[i-k][j-k]を左下の頂点とする一…
リポジトリ Square Searching(AOJ No.0092) の'.'と'*'から成るマップが与えられて、 '.'だけを含む正方形の辺の長さの最大値を求める。 制約 アルゴリズム dot[i+1][j+1] = 四角形map[0][0]〜map[i][j]の'.'の数 とするとmap[i-k][j-k]を左下の頂点とする一…