求最小矩形

有一个网格,原点为(0,0),现在有n个矩形,随机分布在网格上,求覆盖所有矩形的最小矩形

解题思路

1. 求出n个矩形中的最小起始点
2. 求出n个矩形中最大的x、y的结束点

代码实现

const rectangleSize = (ary) => {
    let minX = 0,minY = 0, maxX = 0, maxY = 0
    ary.forEach(item => {
        if (minX > item.x) minX = item.x;
        if (minY > item.y) minX = item.y;
        if (maxX < item.x + item.width) maxX = item.x + item.width;
        if (minY < item.y + item.height) maxY = item.y + item.height;
    })
    retrun { x: minX, y: minY,  width: maxX - minX,  height: maxY - minY }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【Android 自定义View之绘图】 基础图形的绘制 一、Paint与Canvas 绘图需要两个工具,笔和纸。...
    Rtia阅读 11,828评论 5 34
  • 【Android 自定义View之绘图】 基础图形的绘制 一、Paint与Canvas 绘图需要两个工具,笔和纸。...
    maiduoduo阅读 3,305评论 0 3
  • CSS CSS3 布局属性 标签的权值为1,类选择符的权值为10,ID选择符的权值最高为100 !importan...
    53cfdb355418阅读 480评论 0 0
  • 1 Canvas接口元素定义 1.1 getContext()方法 为了在canvas上绘制,你必须先得到一个画布...
    Kevin_Junbaozi阅读 1,397评论 1 2
  • 一、简介 是一个可以使用脚本(通常为JavaScript)来绘制图形的 HTML 元素.例如,它可以用于绘制图表、...
    Adoins阅读 2,323评论 0 2