python求解重叠区域线段覆盖总长度

来源于网上的一道面试题目，看到后感觉挺新颖的，正好这一篇博客也有了实现，感觉思路很妙，作者给出来的是Java版本的，这里我简单给出来一下python版本的，先贴一下问题的描述：

问题描述：

现有一直线，从原点到无穷大。

这条直线上有N个线段。线段可能相交。

问，N个线段总共覆盖了多长？(重复覆盖的地区只计算一次)

思路：

依据线段的区间将线段的区间像素单位化，即将计算区域的长度转化为所有在覆盖区域中的单位长度的累加即可

下面是具体的实现：

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：求解线段覆盖总长度
'''def test_func(num_list):'''输入：线段起点、终点输出：总的覆盖长度'''start=1000end=0for one_list in num_list:if one_list[0]<start:start=one_list[0]if one_list[1]>end:end=one_list[1]#print start, endflag=['false']*endfor i in range(len(num_list)):for j in range(num_list[i][0], num_list[i][1]):flag[j]=True#print flagreturn flag.count(True)if __name__ == '__main__':num_list1=[[1,3],[2,7],[9,11],[13,20],[15,30]]num_list2=[[1,3],[2,6],[11,12],[10,13]]print 'Total Length is:', test_func(num_list1)print 'Total Length is:', test_func(num_list2)

结果如下：

Total Length is: 25
Total Length is: 8
[Finished in 0.7s]

python求解重叠区域线段覆盖总长度相关推荐

一条直线上N个线段所覆盖的总长度
转自http://blog.csdn.net/bxyill/article/details/8962832 问题描述: 现有一直线,从原点到无穷大. 这条直线上有N个线段.线段可能相交. 问,N个线段 ...
arcgis 分区属性值_如何使用ArcGIS计算分区河流（管线）总长度
1. 概述已知有一个河流的线图层(HydroL)和多个不同用地类型的图层(WoodyA表示绿化用地,ResidentialA表示公共用地,BoundaryA表示其他类型用地),目标是获得每个分区内的 ...
如何使用ArcGIS计算分区河流（管线）总长度
1. 概述已知有一个河流的线图层(HydroL)和多个不同用地类型的图层(WoodyA表示绿化用地,ResidentialA表示公共用地,BoundaryA表示其他类型用地),目标是获得每个分区内的 ...
线段覆盖长度（c++）
问题描述给出n个线段以及它们的左端点和右端点.我们要求得到这些线段覆盖部分的长度.如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分,所以它们覆盖的长度就是2. 输入格式第一行一个数n表示有n ...
[Mesh Order]lumerical MODE软件EME Solver中结构重叠区域(clapping)求解过程中的优先级问题
当仿真区域中出现重叠区域时就存在求解优先级的问题,使用以下两个方面可以解决不使用index monitor 使用index monitor 一.不使用index monitor 在编辑structu ...
python图形缝隙填充_Python，如何缝合图像哪些重叠区域？
我试着把有重叠区域的图像缝合在一起. 对图像进行排序,每个图像都有与前一个图像重叠的区域.例如: 问题是否来自右侧黑色的第5张图像?不知道为什么要加黑,以及如何避免.在有人知道我如何修复代码,使其在 ...
cad线段总和lisp_cad lisp-求线段总长度
来源: 明经CAD社区作(译)者: 龙龙仔上传者: mccad 上传时间:2002年9月23日 ;;;----------------------------------------------- ...
Python 求解自行车前后轮轨迹问题
♚ 作者:crazyhat,Python及科学计算爱好者. 数月前偶遇一道自行车相关的趣味数学题:根据下图[1]所示自行车前.后轮轨迹,判断自行车的前进方向,是从左往右还是从右往左? 自行车趣题不曾 ...
ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖
每一步都不从全局,找当下就好特征(还有dp基础) 求解(比如最小生成树那个) 伪代码就是每个房间的比例都不一样要靠经验事件序列问题(dp贪心经典题) 用贪心解,最先结束的,后面选最先结束且不重 ...
用Python求解线性规划问题
线性规划简介及数学模型表示线性规划简介一个典型的线性规划问题线性规划模型的三要素线性规划模型的数学表示图解法和单纯形法图解法单纯形法使用python求解简单线性规划模型编程思路求解案例例1:使用sci ...

python求解重叠区域线段覆盖总长度

python求解重叠区域线段覆盖总长度相关推荐

最新文章

热门文章