0

Предложили решить вот такую задачку по матрицам.

Предлагается квадратная матрица N*N, где N - нечетное число. Требуется "переместить" по часовой стрелке "внутренности" 4 треугольников, образующихся при делении матрицы диагоналями квадрата.

Не могу понять как подойти к задаче, каким алгоритмом руководствоваться.

2
  • Начинайте всегда с самого наивного алгоритма, потом найдете как это сделать лучше.
    – Axenow
    Commented 29 сент. 2018 в 12:28
  • 1
    Сделайте себе в уме координатную сетку : в центре координата (0,0). Тогда путь перемещений будет : (x,y)->(y,-x)->(-x,-y)->(-y,x)->(x,y).
    – AlexGlebe
    Commented 29 сент. 2018 в 12:47

1 ответ 1

2

Ваша задача ничем не отличается от "повернуть квадратную матрицу по часовой стрелке", все эти условия про диагонали и треугольники введены, чтобы запутать вас и лишь маскируют общую картину.

Если вы хотя бы нарисовали на листочке как и что перемещается - вы бы сразу поняли, что задачи одинаковы.

Ну а поворот матрицы по часовой стрелке - это настолько избитая задача, что ищется на счёт раз.

Маленькая подсказка: повернутая на 90 градусов матрица - это матрица в которой поменяны местами x и y.

Есть даже реализации на stackoverflow, посмотрите например начиная отсюда:

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.