TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4738
  • 問題
  • P4738涂色面积
    制限 : 時間制限 : 1000 MS   メモリ制限 : 65536 KB
    審判説明 : 1s,64m
    問題説明

    给你N个矩形,这些矩形在平面坐标系中,并且以坐标系的零点为中心,它们的边都平行于坐标轴。每个矩形由宽度和高度可以唯一确定。现在对矩形进行涂色操作。下图即是样例的示意图:

    现在请你计算被涂色区域的面积。

    入力形式

    第一行包含1个整数N(1<=n<=1000000),表示矩形的个数。

    接下来N行包含两个偶数X和Y(2<=X,Y<=10000000),分别表示宽度和高度。

    出力形式

    唯一的一行,表示区域面积。

    サンプル入力 1

    3
    8 2
    4 4
    2 6

    サンプル出力 1

    28

    サンプル入力 2


    2 10 
    4 4 
    2 2 
    8 8 
    6 6 

    サンプル出力 2

    68

    サンプル入力 3

    5
    8 4
    8 2
    2 8
    2 8
    8 8

    サンプル出力 3

    64


    ソース  COCI 2016~2017 #5 Unija