Connected area in matrix
Отностно последната задача от първото домашно.
Какво ще ни е дъното на рекурсията?
Как ще започваме ново отброяване в нова зона ?
Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.
Здравейте,
Разгледах решенията ви на тази задачка и логиката горе-долу е еднаква на всички. И аз се справих с проблема по същия начин, обикаляме през цялата матрица и ако попаднем на празно място почваме маркиране на текущото поле и след това продължаваме да си итерираме през матрицата. Само че по този начи сложността ни се увеличава, защото имаме повтарящи се итерации. Интересно ми е да разбера дали някой е успял да измисли по - хитро решение (ако съществува такова) на проблема нещо линейно (O(n)) и ако може да го сподели.
Поздрави