Алгоритм вращения фигуры в тетрисе

[Joose]

Всем привет. Возникла проблема при разработке данного алгоритма. Имеется массив 4*4, забитый единицами и нулями, в зависимости от наличия/отсутствия там занятой ячейки. Нужно составить общий алгоритм поворота, который будет работать для любой фигуры. Сам понял только что y_new == x_old, где y_new - номер строки, в которую будет перемещена данная ячейка, а x_old - номер столбца, в котором эта ячейка находилась до поворота. Но как вычислять координату x_new (номер столбца, где будет находиться ячейка после поворота) я так и не понял. Поворот осуществляю по часовой стрелке. Всю голову уже сломал. Помогите разобраться, пожалуйста.

[waleri]

http://coderlife.ru/progr/povorot-ma...-gradusov.html

[Serge_Bliznykov]

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

[Luuzuk]

Соглашусь с Serge_Bliznykov. Кроме того, массивы с фигурами в разных положениях можно рассчитать и заполнить ручками, чтобы избавиться от лишних вычислений во время выполнения программы)
p.s. да, я знаю что это ловля блох и совершенно непринципиально в условиях современных вычислительных мощностей

[DiemonStar]

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

А по-моему - наоборот. Из пренебрежения вот такими мелочами, в комплексе можно получить очень тормознутую программу, независимо от количества этих самых мощностей...

[Luuzuk]

Из пренебрежения вот такими мелочами, в комплексе можно получить очень тормознутую программу

В целом - да, поэтому предварительные вычисления есть добро) Достаточно вспомнить первые трехмерные творения idSoftware
В контексте стандартного двухмерного тетриса - маловероятно, если только для воспитания общей культуры программирования.

[Аватар]

Кроме того, массивы с фигурами в разных положениях можно рассчитать и заполнить ручками, чтобы избавиться от лишних вычислений во время выполнения программы

65536 способов расположения 1 и 0 в массиве 4x4. Хотелось бы посмотреть на расчет ручками Да и держать где-то такое количество комбинаций накладно

[Luuzuk]

65536 способов расположения 1 и 0 в массиве 4x4. Хотелось бы посмотреть на расчет ручками Да и держать где-то такое количество комбинаций накладно

В классическом тетрисе существует 7 фигур

Каждая фигура может поворачиваться на угол, кратный 90 градусам (особо циничные игры не учитываем)). Итого имеем 7*4=28 вариантов.
Учитывая симметричность некоторых фигур, можем сократить это количество до 19 (квадрат, например, остается квадратом, как его ни поворачивай)
Вопрос: зачем вычислять ручками остальные 65517 вариантов?

[Аватар]

Вопрос: зачем вычислять ручками остальные 65517 вариантов?

Тоды да. Но прежде всего обратил внимание на

Имеется массив 4*4, забитый единицами и нулями

без привязки к тетрису

[SotaDrop]

Зачем умножать сущьности...
void newcub:: RollCubik(){ //-- вращение кубика
int pl=mcub[0][0];
mcub[0][0]=mcub[2][0];
mcub[2][0]=mcub[2][2];
mcub[2][2]=mcub[0][2];
mcub[0][2]=pl;

pl=mcub[0][1];
mcub[0][1]=mcub[1][0];
mcub[1][0]=mcub[2][1];
mcub[2][1]=mcub[1][2];
mcub[1][2]=pl;
}

для 3 на 3... очень даже просто.
чуть сложней для 4 на 4