c++ - 如何高效求解一组矩形去除重叠后的矩形集合?
伊谢尔伦
伊谢尔伦 2017-04-17 14:52:51
0
0
576

矩形均平行于坐标轴,已知矩形的上下左右边界且均为整数,其中上,左边界为实边界,右,下边界为虚边界。所求矩形集合元素个数尽可能少,采取左右相邻优先合并或上下相邻优先合并均可,重叠部分仅算一次。

目前通过把所有矩形按边界切分成若干小矩形,去除重复后,再进行合并,比较繁琐,有没有比较简便的方案?

伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳,潜力无限,来学PHP伐。

全部回覆(0)
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!