关于#python#的问题：已知一个指定区域内确定的一些点坐标，需要通过两个点确定矩形的左上右下角指定一个区域，要怎样组合和排序这些点可以尽可能的覆盖全部指定区域

已知一个指定区域内确定的一些点坐标，需要通过两个点确定矩形的左上右下角指定一个区域，要怎样组合和排序这些点可以尽可能的覆盖全部指定区域，并做到重合度最低

我的解答思路和尝试过的方法 ：随机无限组合会重合度很高，工作量徒增无疑，临近坐标组合会造成很多区域遗漏。

我想要达到的结果：打印出最终的点的组合方式并确定划分区域

图片化展示一下问题

问题描述不清晰，不准确

如果是要用矩形来覆盖到所有点，其实很简单
矩形左上角坐标是所有点坐标x和y的最小值，右下角是所有点x和y的最大值。
这就把题转换为求4个极值问题。这时和原来的点顺序是没有关系的。

矩形怎么得到的，连接几个点也不是矩形吧。你这个点都在图形里，怎么覆盖呢