![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-53/ti_inject-812ce.png)
机的路径规划过程,通常需要找到一个能够包括所有传感器的最小凸多边形。请写编写一段程序,根据用户输入的传感器位置点坐标值来计算出这些传感器的最小凸多边形,并输出这些传感器位置。 输入提示格式: 请输入第1个传感器的x坐标: 请输入第1个传感器的y坐标: 请输入第2个传感器的x坐标: 请输入第2个传感器的y坐标: .... 请输入第n个传感器的x坐标: 请输入第n个传感器的y坐标: 输出格式: 您一共输入n个传感器,它们的最小凸多边形是: (1,2)、(3,4)、..... 算法介绍: http://www.cnblogs.com/aiguona/p/7232243.html https://baike.baidu.com/item/%E5%87%B8%E5%8C%85/179150?fr=aladdin