在点集中放入一个正方形,使没有点在正方形内

无事所所 2012-10-17 08:20:45

求最大的满足条件的正方形

实在是想不出办法,如果是放入的圆,那很简单,三角剖分即可

...全文

97 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

无事所所 2012-10-17

打赏
举报

回复

[Quote=引用 1 楼的回复:]

参考http://hi.baidu.com/y_y__/item/78d10b6872c43f1fa1cf0f12
[/Quote]

很遗憾你这个不能参考啊
首先我的点集坐标都是2个实数,显然不能离散化,其次,我放入的正方形可以旋转不能用啊..

等高人点拨

xiaoxiao8310 2012-10-17

打赏
举报

回复

参考http://hi.baidu.com/y_y__/item/78d10b6872c43f1fa1cf0f12

已知一个数组，保存了N个火柴棍，问是否可以使用这N个火柴棍摆成一个正方形？思考：回溯算法如何设计？如何设计递归函数，递归的回溯搜素合适返回真，何时返回假？普通的回溯搜索是否可以解决该问题，如何...

大家知道，两个抽屉要放置三只苹果，那么一定有两只苹果放在同一个抽屉里，更一般地说，只要被放置的苹果数比抽屉数目大，就一定会有两只或更多只的苹果放进同一个抽屉，可不要小看这一简单事实，它包含着一个重要而...

即使它本身没有视觉外观（例如，类似于鼠标区域），它也定义了所有视觉类型共有的所有属性，例如位置，大小和可见性。此外，每种类型都有一组指定其视觉外观和行为的属性。您可以修改属性值以设置填充和边框颜色，...

Wikipedia上的 KNN词条中有一个比较经典的图如下：KNN的算法过程是是这样的：从上图中我们可以看到，图中的数据集是良好的数据，即都打好了label，一类是蓝色的正方形，一类是红色的三角形，那个绿色的圆形是我们待...

221. 最大正方形 Maximal Square 　 222. 完全二叉树的节点个数 Count Complete Tree Nodes

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章