xy排好了直接打印最近邻的(m-1)(n-1)个？
【 在 iwannabe 的大作中提到: 】
: 平面上有n条垂直的，m条水平的线，找到他们组成的长方形rectangle,且这些长方形两两  
: 不相互包含  
:  
: 我的做法是  
: 1、遍历nxm，找到线的所有交点集合，得到一个hash表<point, Tuple<vLine，hLine>> P  
: 2、P.keySet 按照Y
: ..................

发自「今日水木 on 22041216C」
--
FROM 101.82.207.*

架不住点多，k级别的就很慢  
  
【 在 iMx (围城) 的大作中提到: 】
:  垂直水平，4次大小比较就能确定了，没有什么计算量
:  
:  
:  【 在 iwannabe 的大作中提到: 】
--
FROM 120.229.14.*

kxk可不就是m了吗  
  
【 在 iMx (围城) 的大作中提到: 】
:  跟算重复点差不多，M级别才会慢
:  可以用四叉树加速
:  
:  
--
FROM 183.9.232.*

两横两纵最多就一个长方形啊
相互包含定义是

    public static boolean isParent(PDFTextBoxRect parentRect, PDFTextBoxRect
childRect) {
        if (Float.compare(parentRect.getStartX(), childRect.getStartX()) <= 0
                && Float.compare(parentRect.getEndX(), childRect.getEndX())
>= 0
                && Float.compare(parentRect.getStartY(), childRect.getStartY()
) <= 0
                && Float.compare(parentRect.getEndY(), childRect.getEndY())
>= 0) {
            return true;
        } else {
            return false;
        }
    }


【 在 SHENOK 的大作中提到: 】
: 没看懂题， 不相互包含是啥意思？
: 比如两横两纵， 输出一共4个长方形吗？
--
FROM 120.229.14.*