No.1074 増殖

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 76
作問者 :

nmnmnmnmnmnmnm / テスター :

Kiri8128

6 ProblemId : 2577 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2020-05-16 01:52:50

問題文

何も描かれていないxy座標平面がある。
ここに左下の座標が( $X a$ , $Y a$ )、右上の座標が( $X b$ , $Y b$ )の原点を内部に含む四角形を描き、内部は塗りつぶす。
四角形の各辺はx軸もしくはy軸のいずれかに平行である。
四角形は $1$ 番目の四角形から $N$ 番目の四角形まで1つずつ増えていく。
四角形が増えるたびに総面積がいくつ増えるか答えよ。

入力

 $N$ 
 $X a_{1}$   $Y a_{1}$   $X b_{1}$   $Y b_{1}$ 
 $X a_{2}$   $Y a_{2}$   $X b_{2}$   $Y b_{2}$ 
 $⋮$ 
 $X a_{N}$   $Y a_{N}$   $X b_{N}$   $Y b_{N}$

$N$ は正の整数。 $1 \leq N \leq 40000$ 。
( $X a_{i}$ , $Y a_{i}$ )は $i$ 番目の四角形の左下の座標。
$X a_{i}$ 、 $Y a_{i}$ は負の整数。 $- 20000 \leq X a_{i}, Y a_{i} \leq - 1$ 。
( $X b_{i}$ , $Y b_{i}$ )は $i$ 番目の四角形の右上の座標。
$X b_{i}$ 、 $Y b_{i}$ は正の整数。 $1 \leq X b_{i}, Y b_{i} \leq 20000$ 。

出力

答えを $N$ 行で出力してください。
最後に改行してください。

サンプル

サンプル1

入力

2
-2 -2 1 1
-1 -1 2 2

出力

9
5

最初の四角形の面積は9。
次の四角形の面積は9であるが、最初の四角形との重複部分は除くので増えた部分の面積は5。

サンプル2

入力

出力

8
4
24

サンプル3

入力

2
-1 -1 1 1
-1 -1 1 1

出力

4
0

増えないこともありますね。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。