1202 - Mobile Phone Coverage

今日ICPCアジア予選の過去問に初めて手をつけた。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1202

問題

正方形の領域がn個(<=100)与えられるのでそれによって作られる領域の面積を求めよ。
正方形の領域は、中心の座標とrで与えられる。

解法

平面走査（？）をする。
x-rをinイベント、x+rをoutイベントと考え、vectorにつっこんでx座標でソート（ｙ座標の情報も持たせる）。
それぞれのイベントで、領域のy方向の大きさを頑張って計算。
dxは簡単に計算できるので、dx*dyを答えに足し込む。

x座標にマイナスは来ないと仮定してせいでWAを出した。