Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

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

SPOJ 2211 - Mars Map

問題文 : Mars Map解法 : 座標において長方形が重なっている領域の面積を求める問題. 平面走査を行った.具体的には, ある長方形について, (x1, y1, y2)の間その領域を存在することにして, (x2, y1, y2)をその領域を消すタイミングとする.これをO(logN)で実現…