我发现这个挑战问题说明如下:
假设XY平面上有n个矩形.编写一个程序来计算可以与在该平面上绘制的单条直线交叉的最大可能矩形数.
我一直在集思广益,但找不到任何解决方案.也许在某个阶段,我们使用动态编程步骤,但无法弄清楚如何开始.
algorithm geometry dynamic-programming computational-geometry
algorithm ×1
computational-geometry ×1
dynamic-programming ×1
geometry ×1