Arrays 计算在二维阵列上绘制的直线上的最大值

Arrays 计算在二维阵列上绘制的直线上的最大值,arrays,2d,Arrays,2d,我试图在一个统一的二维数组(例如300x300)中找到一条直线上的最大值。线不一定是可以水平、垂直或以45度角绘制的线。它可能位于不同的直线上,所以我需要想一种方法来找出我的直线与数组中的哪些单元格相交 我应该采取什么样的最佳方法并希望最有效?我发现这个算法解决了我的问题

我试图在一个统一的二维数组(例如300x300)中找到一条直线上的最大值。线不一定是可以水平、垂直或以45度角绘制的线。它可能位于不同的直线上,所以我需要想一种方法来找出我的直线与数组中的哪些单元格相交


我应该采取什么样的最佳方法并希望最有效?我发现这个算法解决了我的问题