24小时热门版块排行榜    

查看: 1094  |  回复: 13
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

hc315

铁虫 (小有名气)

[求助] 大牛们,有个简单的几何问题求解

问题是这样滴:

     在平面坐标系上给出一个点集P={p1,p2,...pn},P中元素的坐标位置已知。另外给出一个矩形R,已知其长度和宽度,且位置可以在平面坐标系上任意摆设(可旋转,但不能变形)。问:是否存在一个充要条件,可以判断R至少存在一种摆法,使得R覆盖P中所有的点,或者可以判断R无论如何摆都不可能覆盖P中所有的点。

问题就是这样,不知道我说清楚没。想了一晚上没想出来,那位大牛能帮俺解答出来,先谢谢了!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hc315

铁虫 (小有名气)

引用回帖:
7楼: Originally posted by mei3014 at 2012-09-12 11:32:49
所有的P中x、y、坐标取绝对值,再找到其中的最大值,如果这个最大值等于对角线就只有1种摆法,小于对角线就有多种摆放,大于对角线就怎么摆都不可能全部覆盖。

谢谢回复,不过这个方法似乎有问题,即使全部小于对角线长度,仍然可能出现无法覆盖的情况。
8楼2012-09-12 17:24:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 14 个回答

baobiao007

木虫 (职业作家)

中国特色

问题很有趣,但不适合发在matlab版
我同意叔本华的观点,人们投身艺术和科学领域的强烈愿望之一就是逃离痛苦、残酷和枯燥无味的现实生活,逃离自己飘忽不定的七情六欲的桎梏。--爱因斯坦
2楼2012-09-10 15:43:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

csgt0

荣誉版主 (著名写手)

彩色挂图

【答案】应助回帖

★
感谢参与,应助指数 +1
xiegangmai: 金币+1, 谢谢提示! 2012-09-17 20:21:25
简单的看,只要任意两点距离小于对角线长度就可以了
showmethemoney
3楼2012-09-10 16:29:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hc315

铁虫 (小有名气)

引用回帖:
2楼: Originally posted by baobiao007 at 2012-09-10 15:43:17
问题很有趣,但不适合发在matlab版

这个问题与算法有点关系,想到平时作算法的大牛一般都会用matlab,所有就在这发帖了。
5楼2012-09-10 22:57:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 征友后感触 +5 重新启 2026-11-17 6/300 2026-11-18 21:22 by tjutjulee
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +4 lice_1987 2026-11-15 6/300 2026-11-18 21:19 by tjutjulee
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-18 14:51 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 13:22 by UPDUsNlULsJZ
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:43 by Z1pODz48hoDV
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:32 by Z1pODz48hoDV
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-18 10:37 by Z1pODz48hoDV
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 uKOSCocCb6Fm 2026-11-13 5/250 2026-11-18 10:15 by Z1pODz48hoDV
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-12 6/300 2026-11-18 09:31 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-18 09:09 by Z1pODz48hoDV
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 08:58 by Z1pODz48hoDV
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:18 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见