推 fenzhang : 先不管z座標，找出x跟y會通過哪些xy平面的格子 10/26 01:10
→ fenzhang : 這樣最多只會枚舉到O(n+m)格 10/26 01:11
→ fenzhang : 找格子方法:枚舉所有y會發現交到的格子x值是單調的 10/26 01:16
→ wohtp : 這也要看你的數據性質怎樣。如果平面大致上很乖沒有 10/27 02:07
→ wohtp : 暴起暴落，那可以先看 z 的最大和最小值，把直線上 10/27 02:08
→ wohtp : 相對應的 t 值找出來 10/27 02:09
→ wohtp : 然後再用 t 的範圍去限制 x, y的範圍 10/27 02:09
→ wohtp : 如果新的x, y範圍內z值變化量不大的話，還可以再一 10/27 02:12
→ wohtp : 次 10/27 02:12
→ wohtp : 總之就是先把交點的可能位置圈住，然後再對小範圍開 10/27 02:14
→ wohtp : 暴力解 10/27 02:15