1. 首页
  2. 课程学习
  3. C++/C
  4. 矩形覆盖C实现

矩形覆盖C实现

上传者: 2019-09-19 07:18:19上传 CPP文件 1.02KB 热度 29次
思路:类似求无向连通图的最小生成树算法;更简单,不需要矩形“连通”:1)未覆盖的点集合为A、已覆盖点的集合为B,初始时n个点全在A中。2)n个点两两生成最小覆盖矩形,矩形集合为R,按面积排序。3)初始化总面积S=04)循环直到A为空:4.1)从R中选最小的一个矩形r4.2)如果r覆盖的点有不在B中的:点就从A移到B,累计面积S=S+r4.3)并从R中移除r。5)输出S
下载地址
用户评论