Расчет наивысшего значения по линии, нарисованной над 2D-массивом

Question

Я пытаюсь найти наивысшее значение по линии в однородном 2D массиве, например. 300x300. Линия не обязательно является линией, которая может быть нарисована горизонтально, вертикально или под углом 45 градусов. Это может быть в другой строке, поэтому мне нужно подумать о том, как определить, какие ячейки в массиве пересекаются.

Каков наилучший подход (и, надеюсь, самый эффективный), который я должен предпринять, чтобы сделать это?

Answer 1

Я нашел этот алгоритм, который решает мою проблему Bresenham's line algorithm