Нет, больше нигде не надо регистрироваться.

Просто сортируется массив по возрастанию и результатом будет среднее арифметическое 2 последних чисел. Какие еще структуры?

Посчитаем ответ на задачу, если утилизатор стоит в клетке (1, 1). Теперь будем обходить поле змейкой (идем сверху вниз, нечетные строки обходим слева направо, четные справа налево), пересчитывая на ходу ответ. При переходе от j до (j + 1) столбца ответ увеличивается на удвоенную сумму запчастей, расположенных в столбцах 1..j, и уменьшается, на удвоенную сумму запчастей, расположенных в столбцах j..m. Смысл удвоенной суммы в том, что теперь чтобы дойти до каждой запчасти слева от (j + 1) столбца надо потратить на один шаг больше, и чтобы вернуться. Остальные переходы аналогичны

Зафиксируем первую координату (например, положим ее равной единице), тернарным поиском найдем вторую, при которой ответ минимален. Теперь аналогично фиксируем вторую координату, тернарным поиском находим первую. Решение — пара найденных координат.

Если нужно, могу расписать, почему это работает.

P.S. Похожая задача.

Можно по-другому решать.
1) Предположим, что n < m. Если нет, перевернем массив набок, чтобы условие выполнялось.
2) Лучший X и лучший Y утилизатора не зависят друг от друга, то есть их можно искать отдельно.
3) Сначала за O(m) ищем лучший X утилизатора, представив, что все детали перешли в одну строку, сохранив лишь положение по Y.
4) Затем за O(n²) (n^2 <= n*m) ищем лучший Y утилизатора. Зафиксируем строку и sum — сумму ее элементов. Прибавляем к "штрафу" каждой другой строки I * sum, где I расстояние до фиксированной строки. Ищем строку с наименьшим "штрафом".

Можно скачать тесты. Больше ничего не знаю