2011-12-12から1日間の記事一覧

Codeforces 11 C. How Many Squares?

問題 0または1からなるグリッドが与えられる。 この中に2x2以上の正方形で、軸に平行または、軸から45度傾いているものはいくつあるか。 ただし、他の1と(8方向のどれかで)隣接しているようなものは正方形とはみなさない。 制約条件 ひとつのテストケース…