假设我有一个矩形区域。在这个矩形区域，我可以绘制垂直和水平线。这些线中的每一条都创建与线相关联的小矩形区域（换句话说，该线用作小矩形区域的边界）。我们将这些区域编号为1,2,3等。
我的问题是：对于任何给定的行（垂直或水平），如何找到与此行关联的区域（或区域编号）（触摸或边界）。确定这个最简单的算法是什么？
提前感谢您的帮助。
答案 0 :(得分：0)
这是我理解的部分答案（你的问题有点模糊）：
您不能用matrix[horizontal][vertical]代表您所在的地区吗？
然后一条线由水平或垂直的索引表示，你最终操纵索引而不是更大的结构：
例如：行horizontal = 2生成索引为x s.t的区域。 UPPER_BOUND > x > 2