标签：
原文：http://blog.csdn.net/bxyill/article/details/8962832
问题描述：
现有一直线，从原点到无穷大。
这条直线上有N个线段。线段可能相交。
问，N个线段总共覆盖了多长？(重复覆盖的地区只计算一次)
================================================
解题思路：
可以将每个线段拆分成“单位1”
遍历所有线段，使用一个数组记录每个线段所走过的“单位1”
最后统计数组中被走过的中“单位1”的个数，即是所有线段覆盖的总长度了。
这里有个问题？数组的大小如何确定？
数组的大小应该是所有线段中最大的端点坐标。
===============================================
顺便想到一个问题。
给出若干个线段。求一共有几个“连通域”。就是将能合并的线段 合并成一个线段。
最后能合并出几个来？
利用上面的思想。非常简单。
只需遍历单位数组的时候做个开始和结尾的记录就行了。
程序实现如下。
===============================================
输出结果如下：
归并后
[1,6]
[10,13]
被覆盖总长度
8
请按任意键继续. . .
标签：
原文地址：http://www.cnblogs.com/zhizhan/p/4868114.html
