AT_past202107_n.モノクロデザイン

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个无限大的坐标平面,最初所有位置都是白色。接下来进行 $ Q $ 次操作,每次操作会选择一个矩形区域,四个顶点坐标分别为 $ (A_i,B_i) , (A_i,D_i) , (C_i,B_i) , (C_i,D_i) $ ,并将该区域内的颜色反转。即原来是白色的地方变成黑色,原来是黑色的地方变成白色。

请在所有操作完成后计算最终黑色区域的面积。

输入格式

输入共 $ Q+1 $ 行。

第一行包含一个整数 $ Q $,表示操作的次数。

接下来 $ Q $ 行,每行包含四个整数 $ A_i,B_i,C_i,D_i $,表示一次操作的矩形区域。

输出格式

输出最终的黑色区域的面积。

输入样例1

2
0 0 2 2
1 1 3 3

输出样例1

6

输入样例2

1
-1000000000 -1000000000 1000000000 1000000000

输出样例2

4000000000000000000

输入输出样例

  • 输入#1

    2
    0 0 2 2
    1 1 3 3

    输出#1

    6
  • 输入#2

    1
    -1000000000 -1000000000 1000000000 1000000000

    输出#2

    4000000000000000000

说明/提示

  • $ 1\ \leq\ Q\ \leq\ 10^5 $

  • $ -109 \leq A_i < C_i \leq 109 $

  • $ -109 \leq B_i < D_i \leq 109 $

  • 所有输入坐标为整数。

样例解释1:

第一次操作后,2×22\times2 的正方形被涂成黑色。第二次操作把被 (1,1),(1,2),(2,1),(2,2)(1,1),(1,2),(2,1),(2,2) 围起来的正方形区域的颜色反转回去了,最终黑色区域的面积是 66。

样例解释2:

需要注意答案可能超出32位整数的表示范围。

输入解题思路,AI测评打分。不知道怎么写?

首页