计算在2D阵列上绘制的线上的最高值

时间:2015-03-31 09:02:58

标签: arrays 2d

我试图在统一的2D阵列中找到一条线的最高值,例如 300×300 。该线不一定是可以水平,垂直或以45度角绘制的线。它可以在不同的行,所以我需要考虑一种方法来找出我的线相交的数组中的哪些单元格。

我应该采取什么样的最佳方法(希望最有效率)?

1 个答案:

答案 0 :(得分:0)

我发现这个算法解决了我的问题Bresenham's line algorithm