水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
1/1
|
转到
主题:问个算法问题
2楼
|
iMx
|
2023-08-28 09:57:00
|
展开
垂直水平,4次大小比较就能确定了,没有什么计算量
【 在 iwannabe 的大作中提到: 】
: 平面上有n条垂直的,m条水平的线,找到他们组成的长方形rectangle,且这些长方形两两
: 不相互包含
: 我的做法是
: ...................
--
FROM 121.33.161.*
4楼
|
iMx
|
2023-08-28 10:14:42
|
展开
跟算重复点差不多,M级别才会慢
可以用四叉树加速
【 在 iwannabe 的大作中提到: 】
: 架不住点多,k级别的就很慢
--
FROM 121.33.161.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版