假设我有一个矩形区域。在这个矩形区域上,我可以绘制垂直线和水平线。每条线都会创建与该线关联的小矩形区域(换句话说,该线充当小矩形区域的边界)。让我们将这些区域编号为 1、2、3 等。
我的问题是这样的:对于任何给定的线(垂直或水平),如何找到与该线关联的区域(或区域编号)(触摸或边框)。确定这个的最简单的算法是什么?
预先感谢您的帮助。
最佳答案
这是我所理解的部分答案(您的问题有点模糊):
你不能用matrix[horizontal][vertical]
来表示你的区域吗?
然后一条线由水平或垂直的索引表示,您最终会操纵索引而不是更大的结构:
例如:行 horizontal = 2
生成索引为 x s.t 的区域。 UPPER_BOUND > x > 2
关于c - 查找与线路关联的区域,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22226574/