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

座標圧縮を学んだ(情オリ2008 ペンキEを解きました)

問題から 問題 E: ペンキの色 - 第7回日本情報オリンピック 本選(オンライン) | AtCoder 解法 まず, 与えられる座標がグリッドマスの座標ではなく, 座標平面上の格子点の座標であることに注意しましょう. これをグリッドのマスに変換するためには, 長方形…