小编ddo*_*nik的帖子

如何计算矩形上一点到最近点的距离?

我在二维坐标系中有一个轴对齐的矩形,由左下角的点和右上角的点以及可能位于矩形内部或外部的点表示。我想找到该点到矩形最近点的距离,无论它是否在矩形内部。当然,我可以只编写一个具有 9 个不同结果的 switch case,但我希望有一个更优雅的解决方案。
另外,我已经找到了解决此问题的多种解决方案(例如这个),但如果该点位于框内,则所有这些解决方案都会将距离计算为 0,这是我不希望的。

algorithm math geometry trigonometry vector

4
推荐指数
1
解决办法
3335
查看次数

用C++创建一个巨大的标志图

所以基本上,我需要的是有28,800个值可以通过索引访问,并且都可以设置为true或false.使用bool或整数数组不是一种选择,因为需要在朗姆酒时使用参数设置大小.使用矢量太慢而且内存密集.我是C++的新手,因此对如何解决这个问题一无所知,有人可以帮忙吗?

编辑:感谢所有评论的人!就像我说的,我是C++编程的新手,你的答案真的帮助我理解了向量背后的功能.因此,在每个人都说矢量不慢之后我再次检查,结果发现我的程序运行速度很慢,因为我在填充矢量时遇到了另一个错误.但特别是midor和一些程序员老兄的回答帮助我让程序比以前运行得更快,谢谢!

c++ flags

0
推荐指数
1
解决办法
133
查看次数

标签 统计

algorithm ×1

c++ ×1

flags ×1

geometry ×1

math ×1

trigonometry ×1

vector ×1