问题 AE: 格子染色

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:24 通过:12

题目描述

在二维平面上有一个无限的网格图形,初始状态下,所有的格子都是空白的。

现在有 n 个操作,每个操作是选择一行或一列,并在这行或这列上选择两个端点网格,把以这两个网格为端点的区间内的所有网格染黑(包含这两个端点)。

问经过 n 次操作以后,共有多少个格子被染黑,重复染色同一格子只计数一次。


输入格式

输入格式

第一行包含一个正整数 n

接下来 nn 行,每行包含四个整数x1,y1,x2,y2,表示一个操作的两端格子坐标。

若 x1=x2 则是在一列上染色,若y1=y2 则是在一行上染色。

保证每次操作是在一行或一列上染色。


数据范围

1≤n≤10000,
−10e9≤x1,y1,x2,y2≤10e9

输出格式

输出格式

包含一个正整数,表示被染黑的格子的数量。

输入样例 复制

3
1 2 3 2
2 5 2 3
1 4 3 4

输出样例 复制

8

分类标签