如何得到一个形状的周长
本文关键字:一个 周长 何得 | 更新日期: 2023-09-27 17:49:21
我有一个矩形数组[],它们彼此相邻。
我可以得到矩形的角来形成一个Point[]
,但是我需要一个算法来找到最外层的点。如何检查这些点是否在边界上?我知道洪水填充可以计算边界,因为它知道什么时候停止。
帮助!我想要一个方法,可以接受Rectangle[]
并返回最外层顶点的Point[]
,这样我就可以执行graphics.DrawPolygon(pen, Point[])
。
我刚想到一个好算法。当我在迷宫里的时候,我只是沿着左边的墙走,直到我找到回到起点的路。谢谢stackoverflow。花时间写这个问题真的可以让我创造性地思考。
如果有人有迷宫算法或知道它叫什么,非常感谢。
我刚刚发现关于光线投射。我想我会用它从最左边的矩形垂直投射到最右边。然后从上到下水平投射。
注意:我在这方面的经验有限,但我个人会远离像迷宫搜索这样的递归算法,而是回到填充物并对其进行更改。
在某个时刻,洪水填充物将确定它已经到达边缘。因此,我将更改代码,以便将找到的点添加到新数组中。通常情况下,它会跳出迭代并移动到下一个点