标签: arrays 2d
我试图在统一的2D阵列中找到一条线的最高值,例如 300×300 。该线不一定是可以水平,垂直或以45度角绘制的线。它可以在不同的行,所以我需要考虑一种方法来找出我的线相交的数组中的哪些单元格。
我应该采取什么样的最佳方法(希望最有效率)?
答案 0 :(得分:0)
我发现这个算法解决了我的问题Bresenham's line algorithm