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×2 的正方形被涂成黑色。第二次操作把被 (1,1),(1,2),(2,1),(2,2) 围起来的正方形区域的颜色反转回去了,最终黑色区域的面积是 6。
样例解释2:
需要注意答案可能超出32位整数的表示范围。
输入解题思路,AI测评打分。不知道怎么写?