24小时热门版块排行榜    

查看: 766  |  回复: 13

mei3014

金虫 (正式写手)

木有头屑

【答案】应助回帖

★ ★
xiegangmai: 金币+2, 谢谢参与! 2012-09-17 20:22:05
引用回帖:
10楼: Originally posted by hc315 at 2012-09-14 21:12:00
举个简单例子,假设P中只有四个点,分别为(0,0),(0,2),(2,0),(2,2)。给定矩形长为3,宽为1,则P中点的距离均小于矩形的对角线,但仍然不能覆盖。...

位置可以在平面坐标系上任意摆设(可旋转,但不能变形)。
可能我这句话理解不到位,我之前以为是任意摆好一个位置,在这个位置上还能旋转,现在仔细一想好像是任意摆好一个位置就是一种摆法了!
P中的点有Xmax、Xmin、Ymax、Ymin,矩阵长为a,宽为b;
当abmax=max([a,b]),XYmax=max([Xmax-Xmin,Ymax-Ymin]);abmin=min([a,b]),XYmin=min([Xmax-Xmin,Ymax-Ymin])
(注:matlab程序的写法,即把a、b的最大值赋值给abmax,最小值赋值给abmin;Xmax-Xmin、Ymax-Ymin的最大值赋值给XYmax,最小值赋值给XYmin)
满足条件abmax>XYmax且abmin>XYmin时有多种摆法
一勤天下无难事,处世无难忍最高。
11楼2012-09-15 11:53:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hc315

铁虫 (小有名气)

引用回帖:
11楼: Originally posted by mei3014 at 2012-09-15 11:53:19
位置可以在平面坐标系上任意摆设(可旋转,但不能变形)。
可能我这句话理解不到位,我之前以为是任意摆好一个位置,在这个位置上还能旋转,现在仔细一想好像是任意摆好一个位置就是一种摆法了!
P中的点有Xmax、 ...

现在的理解是对的,如果矩阵已近摆好了,可以用你给出的方法去判断。但是我们首先要知道是否存在这样的摆法,使得给定矩阵能够覆盖点集,或者这样的摆法根本不存在。因此摆法有无穷种,我们不可能去穷举,这正是问题的难点所在。
12楼2012-09-15 19:29:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

梁学武lxw

木虫 (小有名气)

【答案】应助回帖


xiegangmai: 金币+1, 谢谢参与! 2012-09-20 21:59:07
我觉得应该是任意两点的距离小于矩形的最短边长,才可以覆盖。
13楼2012-09-20 09:26:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hc315

铁虫 (小有名气)

引用回帖:
13楼: Originally posted by 梁学武lxw at 2012-09-20 09:26:11
我觉得应该是任意两点的距离小于矩形的最短边长,才可以覆盖。

你说的是一个充分条件,但显然不是必要条件。
14楼2012-09-22 22:15:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hc315 的主题更新
信息提示
请填处理意见