PHP: Базовые паттерны и алгоритмы. Поворот матрицы

PHP patternsПродолжаю серию «технических статей» о приключениях программиста на собеседованиях. Стыдно признаться, но этот элементарный алгоритм я не смог реализовать в нужный момент. Итак, поворот матрицы NxN на 90 градусов.

$matrix = array(array(1, 2, 3), array(4, 5, 6), array(7, 8, 9));

$n = 3;

for($i = 0; $i < $n; $i++)
{
   for($j = 0; $j < $n; $j++)
   {
     $result[$n - $j - 1][$n - $i - 1] = $matrix[$i][$j];
   }
}

Решение как видим элементарнейшее. Для поворота матрицы влево нужно написать так — $result[$n — $j — 1][$i] = $matrix[$i][$j];

Читайте книги по алгоритмам, решайте задачи без помощи гугла, набирайте код руками без копипаста. Иначе, станете такими как я.

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s