3886: play with the segment
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:2
题目描述
如下图所示,平面上有n条线段,每条线段平行于x轴或y轴,求这n条线段组合而成的图形的周长。(线的宽度不计,相交部分只计算一次,线段和线段之间可能平行,相交,包含,重叠,也许线段还会缩成一个点)
输入
第一行输入一个数n,接下来有n行,每行4个数x1、y1、x2、y2。(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