您好、欢迎来到现金彩票网!
当前位置:2019正版免费全年资料 > 凸包 >

那个编程高手来给解决下这个凸包的编程(c语言)

发布时间:2019-07-28 07:24 来源:未知 编辑:admin

  描述凸包是指覆盖平面上n个点的最小的凸多边形。这里的“最小”,是指包含的顶点数最少。输入平面上n个点的坐标,要求输出凸包的各个顶点。输入第1行是N(3=n=10000),表示有N个点...

  描述 凸包是指覆盖平面上n个点的最小的凸多边形。这里的“最小”,是指包含的顶点数最少。输入平面上n个点的坐标,要求输出凸包的各个顶点。 输入 第1行是N(3=n=10000),表示有N个点。以下N行,每行两个整数X,Y(0=x,y=1000)。 输出 第一行为M,表示该凸包上有M个顶点,以下M行每行两个整数X,Y,表示凸包顶点的坐标。要求从凸包的最下方顶点(如果有多个这样的点,则选择最左方的点)开始,逆时针输出M个顶点 样例输入 14 30 30 50 60 60 20 70 45 86 39 112 60 200 113 250 50 300 200 130 240 76 150 47 76 36 40 33 35 样例输出 7 60 20 250 50 300 200 130 240 76 150 47 76 30 30

http://exlei.net/tubao/394.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有