Problem : 12 - 矩形面積覆蓋

Problem Statistics

Solved Member: 42　　Submission: 249　　User Tried: 55

Statement:

你看過龍使嗎？那是一部愛與熱血的kuso奇幻童話故事。

有一天，卡恩國受到了小白臉強力的攻擊！沒錯！是卡恩來向弗利茲搶回王位了。小白臉瞬間召喚了一群群的骷髏，還排列成了有史以來最強的陣容，也就是方陣！

一旁冷靜地在練功的弗利茲，與龍女們商量後，決定釋放超威技能，超威技能可以打擊一個矩形的面積，而矩形面積裡的骷髏將會全滅！現在告訴你每個矩形的位置，問你這樣能消滅多少個骷髏。

為了化簡問題，你可以假設平面座標格子都有一個骷髏，而矩形的左下角與右上角都是在整數座標點上。

Input:Output:

輸入的第一行為數字N(1 ≤ N ≤ 10000)，代表龍女釋放了N個超威技能。
接下來有n行，每行有四個整數$x_1 \ , y_1 \ , x_2 \ , y_2$ ($0 \leq x_1 < x_2 \leq 30000$, $0 \leq y_1 < y_2 \leq 30000$)，代表的是每個超威技能範圍的左下角座標與右上角座標。

請輸出最後他們能消滅多少敵人。

Sample Input:Sample Output:

2
10 10 20 20
15 15 25 30

225

Source:

BOI 2001

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	1000ms	65536kb	10
8	1000ms	65536kb	10
9	1000ms	65536kb	10
10	1000ms	65536kb	10