Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият.
Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание.
Използваме бисквитки и за измерване на маркетинговите ни усилия.
Това решение е направено с рекурсия.
https://pastebin.com/v6aCU9aX
Леко изчистена версия:
Бъдете внимателни с тази задача, защото гърми четвъртия тест с "runtime error" при неправилно направен метод за рекурсия. Ако посетените клетки не бъдат отбелязани за такива има риск програмата да се върне на една от позициите и да надвиши разрешения брой за извикване на рекурсията, която в Пайтън е 1000. С големи матрици има риск да гърми.
Също така имайте предвид, че итеративен DFS алгоритъм е по-безопасен от рекурсивния. Обаче ми гърмеше и за двата.
Сега не мога да разбера кое по-точно ми беше проблема, възможно самата рекурсия със всичките проверки вътре в нея. В тази версия на кода проверките са изнесени извън рекурсивния метод find_dots_dfs. Ако премахна проверката за стената броя на свързаните точки се объркват и всичките тестове гърмят освен четвъртия, който ми гърмеше с леко различен код.
За съжаление, нямам повече време за тестовете да открия кое точно прави проблема.
Хората блъскащи си главите да не се мислят за тъпи и да не се демотивират! Задачата няма как да се реши без да се вземе материала за матрици, рекурсии и DFS алгоритми, темите на които във Fundamentals курса едва ли се обръща достатъчно внимание, ако изобщо се споменават. Надявам се администрацията си дава сметката за това.
Подходът за решаването изисква практика и едно осмисляне на обхождането на пътеките в матриците. Успех на всички и не се ядосвайте като мен! ;)