Задача 5 "матрицата на рубик" от матрици 90/100 оптимизация? https://pastebin.com/UD2cVJWL
Добър вечер! Говно-кодът ми има нужда от оптимизация и вероятно градивна критика :)
https://pastebin.com/UD2cVJWL
Time Limit ли ти дава? На мен на 8-ми тест ми гърми с Time Limit. Има такава тема от по-рано във форума. :)
Първата голяма оптимизация, която можеш да направиш е да не създаваш 2 опашки, още повече чрез reverse метода. Направи си само една опашка и просто я пълни чрез обхождане от различните краища на матрицата.
Втората оптимизация е да не въртиш по абсолютната стойност на ротациите, а по остатъка от целочисленото деление на броя им на броя на клетките по оста, която трябва да се завърти. Например ако имаш матрица 5 х 5 и трябва да завъртиш 23 пъти, ротациите са ти 23 % 5 = 3, предполагам се сещаш защо е така. Би трябвало с това да минеш тестовете.