時間制限:2000ミリ秒
メモリ制限:10000KB
問題
1177 Picture
x座標が-10000~10000でy座標が-10000~10000の四角形がサイズ1の升目で区切られています。
この升目の上に頂点(x1,y1),(x2,y2)で示される矩形領域に色を塗っていきます。
(x1,y1)(x2,y2)は全て整数で四角形の左下隅と右上隅の座標を表し、四角形はX軸Y軸に平行です。
色を塗る矩形領域が与えられるので、最終的に色の塗られた領域の外周の長さの総計を出力してください。
- 注意 色の塗られた領域が#の字型になった場合、#の字の内側の□部分も外周として計算します。
- 注意2 色の塗られた領域が二つ以上に分かれる場合、その二つ以上の外周を合計したものを答えとします。
入力
一行目に色を塗る回数Nが与えられます。
その後N行にわたって色を塗る四角形の頂点座標が与えられます。
出力
色を塗り終わった後の外周(色の塗られた部分と塗られてない部分の境界線)の長さの合計を出力してください。
入力の例
7 -15 0 5 10 -5 8 20 25 15 -4 24 14 0 -6 16 4 2 15 10 22 30 10 36 20 34 0 40 16
出力の例
228
出典
IOI 1998