Как я могу найти позицию индекса центра nxn

Question

Хотелось бы получить индекс центральной позиции матрицы.Есть какое-нибудь выражение, которое может сделать это?

Answer 1

Поскольку n нечетно, вы можете найти указанную позицию с помощью mat[n/2][n/2].Теперь, чтобы найти индекс строки позиции по f(n) = n * (n - 1) / 2 + (n + 1) / 2 = n^2 / 2 - n/2 + n/2 + 1/2 = (n^2 + 1)/2.

Например, f(3) = 3 * 1 + 2 = 5, f(5) = 5 * 2 + 3 = 13 и f(7) = 7 * 3 + 4 = 25.