代码之家  ›  专栏  ›  技术社区  ›  Jon Purdy

从矩形列表创建树

hierarchy tree graphics c++
  •  2
  • Jon Purdy  · 技术社区  · 14 年前

    R 二维矩形( x , y w , h )任何一个给定的矩形要么完全在内部,要么完全在其他矩形的外部,那么确定直接包围矩形的最有效方法是什么 p 右 右 通过 y 然后 十 a , b )并测试 一 右

    1 回复  |  直到 14 年前
        1
  •  2
  •   Amber    14 年前
    1. 排序依据 (x+y) .
    2. 从排序列表的开始,抓取一个矩形Q。
    3. (x+y+w+h) 对于那个矩形。
    4. 对于矩形Q后面的列表部分中的每个矩形R x+y for R <= (x+y+w+h) of Q
    5. 对列表重复上述步骤。
    推荐文章
    root  ·  计数算法
    1 年前
    Ash  ·  递归列表拆分和索引
    2 年前
    Someone  ·  如何实际删除节点?
    2 年前
    bb ef  ·  如何使用递归从列表中删除某些内容?python
    6 年前
    Linkmaster  ·  在用于BST的类中是否可能有类成员变量BST?
    6 年前
    Adam Morad  ·  方案更改树值
    6 年前
    A Akshat  ·  如何为函数中的结构分配动态内存插槽,该结构可以从程序中的任何位置访问
    6 年前
    johnny 5  ·  角度将ViewChild绑定到类中的属性
    6 年前
    user2467011  ·  为什么给定的二叉树是用空节点构造的?
    6 年前
    Yuki.kuroshita  ·  从二叉树中删除节点及其所有子节点,而不使用树数据结构
    6 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号