きままにものづくり

日々の気付いたことなんかを書いてます。

AOJ

AOJ 0531 : Paint Color

問題 幅W()高さH()の平面を考える。この平面内にN()の矩形が存在する。与えられた平面は、矩形により、いくつに分割されるか求めよ。 解法 座標圧縮を用いて計算量を減らす。与えられる数字は整数だが、分割されているかを判断する際には小数を考慮しなけれ…