3886: play with the segment

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

如下图所示,平面上有n条线段,每条线段平行于x轴或y轴,求这n条线段组合而成的图形的周长。(线的宽度不计,相交部分只计算一次,线段和线段之间可能平行,相交,包含,重叠,也许线段还会缩成一个点)
 

输入

第一行输入一个数n,接下来有n行,每行4个数x1、y1、x2y2。(1<=n<=105,-109<=x1,y1,x2,y2<=109)

输出

输出这n条线段组合而成的图形的周长(线的宽度不计,相交部分只计算一次,线段和线段之间可能平行,相交,包含,重叠,也许线段还会缩成一个点)

样例输入 复制

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

样例输出 复制

6

来源/分类