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

看板Prob_Solve (計算數學 Problem Solving)作者 (on my own)時間8年前 (2016/03/23 17:43), 編輯推噓5(501)
留言6則, 3人參與, 最新討論串1/2 (看更多)
2D空間中 有N個已知座標(X,Y)的點 正方形的邊長度固定為M 求計算出最少需要幾個正方形把所有點框選進去? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.21.59 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1458726223.A.C7E.html

03/23 20:05, , 1F
正方形可以旋轉嗎? 還是要平行座標軸
03/23 20:05, 1F

03/23 21:21, , 2F
不可旋轉
03/23 21:21, 2F

03/23 23:54, , 3F
rectilinear p-center problem
03/23 23:54, 3F

03/31 13:03, , 4F
樓上搞錯了吧
03/31 13:03, 4F

03/31 20:44, , 5F
03/31 20:44, 5F

03/31 20:59, , 6F
標題不是 摘要提及的相關問題才是 (整個平面轉45度)
03/31 20:59, 6F
文章代碼(AID): #1MycLFn- (Prob_Solve)
文章代碼(AID): #1MycLFn- (Prob_Solve)