[C# Advanced] 11. Parking System
Здвавейте, някой може ли да хвърли едно рамо за тази задача 11. Parking System от Matrices - Exercise
Минават ми само 3 теста
ето код:
https://pastebin.com/By6TYY4g
Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.
Да обърна внимание, тъй като два дни люто се боря с Problem 11. Parking System.
Неясно е X и Y какво означават-кое е ред, кое е колона. Има хубав череж, но с координати на клетка 2,2 !
Накрая разбираме, че Y няма да го подават в първата колона (значи е за колонааааа).ОК
Проверяваме желаната клетка. Ако е свободна заемаме я, ако ли не разделяме реда на lower и upper cells.
В цикъл проверяваме първо lower, после upper.
Това е решение с multidimensional array - 80/100.
Това е абсолютно същото решение с jagged array 100/100.
Времената са еднакви, но хвърля exception.
Нека поне в условието да пише ползвай jagged!
Да не говорим, че при това задание те са по-неудобни.
Ако му потрябва на някой състоянието на паркинга, просто разпечатваш матрицата, а с jagged трябват маневри.
Плюса на jagged array е, че в началото инициализираш само броя редове на структурата, и при всяка команда, ако реда се среща за първи път, тогава го инициализираш и него, иначе си е null. Според мен не са го споменали, за да може да се сетим сами за тази доста значителна оптимизация, особено при случай на размер 10000 х 10000...
Особенно в случай на ПАРКИНГ 10000 на 10000. За какво ги пишат тея описателни прелюдии в задачите?
Времената са еднакви. И хвърля exeption - нито е време нито е памет.
Поне някой от обучаващите да разясни разликите в имплементациите.
Ще цитирам жълта книга за C#: Най – лошото нещо, което можете да кажете на един клиент е:
"Аз мога да направя това!". Вместо това Вие трябва да помислите: "Точно това ли изисква клиента?".
На 5 и 9 тест размерите са 10000 и дава No memory.