24小时热门版块排行榜    

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

hc315

铁虫 (小有名气)

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

问题是这样滴:

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

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

hc315

铁虫 (小有名气)


xiegangmai: 金币+1, 谢谢参与! 2012-09-17 20:21:55
引用回帖:
9楼: Originally posted by mei3014 at 2012-09-13 08:58:30
你举个例子,具体什么情况下会出现无法覆盖...

举个简单例子,假设P中只有四个点,分别为(0,0),(0,2),(2,0),(2,2)。给定矩形长为3,宽为1,则P中点的距离均小于矩形的对角线,但仍然不能覆盖。
10楼2012-09-14 21:12:00
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] filecode=后面第一个是大写字母 +7 wangze12014 2026-08-14 8/400 2026-08-17 12:45 by a441914426
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +12 Ldrop2023 2026-08-13 13/650 2026-08-17 12:33 by gltch
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 6GojgJvkDudM 2026-08-16 4/200 2026-08-17 11:46 by 4GBAYCdVQoK3
[论文投稿] 岩土工程学报什么时候才能终审完呐 25+3 yeager111 2026-08-10 4/200 2026-08-16 20:42 by tfang
[基金申请] 时间戳又变了8-15 +13 archvillain 2026-08-15 25/1250 2026-08-16 20:13 by zhaosm1982
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 by 且听虎啸
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
信息提示
请填处理意见