简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
c++ - 如何高效求解一组矩形去除重叠后的矩形集合？
伊谢尔伦
伊谢尔伦 2017-04-17 14:52:51
0
0
605

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

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

伊谢尔伦
伊谢尔伦

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

모든 응답(0)
인기 주제
더>
인기 기사
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트：공공복지 온라인 PHP 교육，PHP 학습자의 빠른 성장을 도와주세요！