Array As Grid, как двигаться по диагонали?

Question

У меня есть массив размером n ^ 2, представляющий квадратную сетку размером nxn.

Я хочу добраться от любого квадрата (от 0 до (n ^ 2) -1) до самого правого верхнего квадрата, по которому вы можете двигаться по диагонали по прямой линии.

Я уже понял, что для того, чтобы попасть в самый верхний левый квадрат, нужно взять текущий квадрат x, а самый верхний левый квадрат - x% (n + 1).

Кто-нибудь знает подобный метод для верхнего правого квадрата? Спасибо!

Answer 1

Если я вообще понял, что вы пытаетесь достичь, все, что вам нужно сделать, это соединить две точки прямой линией и с помощью формул линии вычислить координаты ячеек, через которые она проходит.Вы можете использовать для этого алгоритм рисования линий Брезенхэма .