python 解决凸包问题

最新推荐文章于 2023-09-02 15:54:36 发布

学要fur_dich

最新推荐文章于 2023-09-02 15:54:36 发布

阅读量5k

点赞数

分类专栏： python 文章标签： python 凸包问题

本文链接：https://blog.csdn.net/xx5595480/article/details/54933571

版权

在阅读Python算法书籍时，遇到挑战性的凸包问题。通过搜索引擎寻找解决方案，本文分享了一个解决凸包问题的Python代码实例。

摘要由CSDN通过智能技术生成

最近在看python的算法书，之前在年前买的书，一直在工作间隙的时候，学习充电，终于看到这本书，但是确实又有点难，感觉作者写的代码太炫技了，有时候注释也不怎么能看懂，终于想到一个方法，就是里面说的算法问题，我就百度python解决他，觉得这个挺好。下面是凸包问题的一个代码。

# -*- coding: utf-8 -*-
import turtle
import random
import time
f=open('point.txt','w')
for i in range(100):
    x=random.randrange(-250,250,10)
    y=random.randrange(-200,200,10)
    f.write(str(x)+','+str(y)+'\n')
f.close()
point=[]

f=open('point.txt')
for i in f:
    try:
        temp=i.split(',')
        x=float(temp[0]); y=float(temp[1])
        point.append((x,y))
    except :
        print 'a err'
f.close()

point=list(set(point))#去除重复的点

n=0
for i in range(len(point)):
    if point[n][1]>point[i][1]:
        n=i

p