2014-09-07から1日間の記事一覧

POJ 3109: Inner Vertices

概要 2次元格子上においてある黒い石の情報が与えられる. ある格子点において,x方向,y方向共に黒い石に挟まれているならそこにも黒い石を置く. 最終的に格子上においてある黒い石の個数はいくつか? 解法 扱いやすいように座標圧縮をしておく. 各x座標…