02.Parking System от Java Fund 28.02
2 теста ми гърмят за грешен резултат 5 и 10 .
http://pastebin.com/i5Bszi6g Някой ако може да ме светне къде бъркам , че вече доста часове и отделих ..
Здравей,
Има доста изписано във форума за тази задача. Проблема е, че ползваш Int матрица. Всяка клетка е 32 битово число. Като ти подадът 10 000 х 10 000 размер на матрицата и Джъдж гърми за памет.
Горе долу това е уловката. Варианта ти е да я напишеш с boolean matrix .
Не ми гърми за памет или време , а дава грешен резултат. И с boolean матрица пак ми дава същия резултат.
Почти убеден съм, че дори ида дава грешен резултат е заради проблемите с паметта. Пробвай въобще да не ползваш матрица.
Стана с boolean матрица , само че аз не проверявах отдясно , а само отляво ги паркирах . С малко гледане на тестовете и стана .
цък