YB
число контуров зависит от размера матрицы)
Size: a a a
2021 March 08
PO
число контуров зависит от размера матрицы)
?
YB
O(1) не получится)
PO
Ты за O(1) достал номер контура в котором находишься
PO
В чем проблема дальше?
YB
надо локализировать по отрезкам контуров же
PO
надо локализировать по отрезкам контуров же
Ну и?
PO
У тебя 4 отрезка
PO
Ярик, не тупи
YB
для какой матрицы?
PO
для какой матрицы?
Какой матрицы?
PO
Ты вычислил текущий контур
YB
для этого в худшем случае надо обойти размеры всех контуров же)
PO
Дальше у тебя задача свелась к "у тебя есть прямоугольник (n - 2 * c) * (m - 2 * c)"
PO
для этого в худшем случае надо обойти размеры всех контуров же)
Зачем?
PO
У тебя там сумма арифметической прогрессии
PO
А в текущем контуре тебе размеры известны
YB
допустим, матрица как на картинке
YB
3 на 4
YB
и индекс 11