TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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