小编Tap*_*nav的帖子

可以与单条直线交叉的最大可能矩形数

我发现这个挑战问题说明如下:

假设XY平面上有n个矩形.编写一个程序来计算可以与在该平面上绘制的单条直线交叉的最大可能矩形数.

请参阅图片以获取示例

我一直在集思广益,但找不到任何解决方案.也许在某个阶段,我们使用动态编程步骤,但无法弄清楚如何开始.

algorithm geometry dynamic-programming computational-geometry

31
推荐指数
2
解决办法
1324
查看次数