作者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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1458726223.A.C7E.html
1F：推 FRAXIS: 正方形可以旋转吗？ 还是要平行座标轴 03/23 20:05
2F：→ dominicx: 不可旋转 03/23 21:21
3F：推 FRAXIS: rectilinear p-center problem 03/23 23:54
4F：推 DJWS: 楼上搞错了吧 03/31 13:03
6F：推 DJWS: 标题不是 摘要提及的相关问题才是 (整个平面转45度) 03/31 20:59