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