作者dominicx (on my own)
看板Prob_Solve
標題[問題] 用最少數量個正方形 框住所有的點
時間Wed Mar 23 17:43:40 2016
2D空間中
有N個已知座標(X,Y)的點
正方形的邊長度固定為M
求計算出最少需要幾個正方形把所有點框選進去?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.21.59
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1458726223.A.C7E.html
推 FRAXIS: 正方形可以旋轉嗎? 還是要平行座標軸 03/23 20:05
→ dominicx: 不可旋轉 03/23 21:21
推 FRAXIS: rectilinear p-center problem 03/23 23:54
推 DJWS: 樓上搞錯了吧 03/31 13:03
推 DJWS: 標題不是 摘要提及的相關問題才是 (整個平面轉45度) 03/31 20:59