1. PTT
  2. Prob_Solve

[問題] 用最少數量個正方形 框住所有的點

作者: dominicx (on my own)   2016-03-23 17:43:40
2D空間中
有N個已知座標(X,Y)的點
正方形的邊長度固定為M
求計算出最少需要幾個正方形把所有點框選進去?
作者: FRAXIS (喔喔)   2016-03-23 20:05:00
正方形可以旋轉嗎？ 還是要平行座標軸
作者: dominicx (on my own)   2016-03-23 21:21:00
不可旋轉
作者: FRAXIS (喔喔)   2016-03-23 23:54:00
rectilinear p-center problem
作者: DJWS (...)   2016-03-31 13:03:00
樓上搞錯了吧
作者: FRAXIS (喔喔)   2016-03-31 20:44:00
http://goo.gl/G3pNaO
作者: DJWS (...)   2016-03-31 20:59:00
標題不是 摘要提及的相關問題才是 (整個平面轉45度)
繼續閱讀
[心得] 1D/1D DP and convex hull trickFRAXIS[心得] Maximum sum k-disjoint subarraysFRAXIS[問題] 一題資料結構，關於時間複雜度afe812[問題] Monte Carlo Method 是否不能計算iterated integral?ej001[問題] 摸球總和問題tokyo291[問題] 回文樹/回文自動機FRAXIS[問題] 尋找套裝軟體內的data問題littledan318Re: [問題] 徵求神人幫解大地遊戲分組的超難排列組合yr[問題] Morris TraversalFRAXISRe: [問題] 徵求神人幫解大地遊戲分組的超難排列組合eieio

Links booklink

Contact Us: admin [ a t ] ucptt.com