2018-02-10から1日間の記事一覧

ICPC国内予選2016 F問題 : 文字解読

問題. 文字解読 2値画像が2つ与えられる.2つの画像が同じ文字を表しているか判定せよ.画像の白のピクセルは4近傍,黒のピクセルは8近傍で連結しており画像範囲外のピクセルは白とする.画像は各連結成分の包含関係で1つの文字を表す.2つの画像の連結成分…

ICPC国内予選2016 E問題 : 3Dプリント

問題. 3Dプリント 3次元空間に 個の同じ大きさで同じ向きの立方体の配置候補が与えられるので,その中からちょうど 個選び立方体を連結で表面積が最小となるように配置せよ.配置候補の各立方体は3個以上とは重ならず,3個以上の立方体が共有点を持つことは…