Loading...
djc_bg2015 avatar djc_bg2015 923 Точки

[Homework] Algorithms - Recursion and Recursive Algorithms - Problem {6} - Connected Areas in a Matrix

Здравейте,

ето моето решение на задачата:

https://github.com/vdonchev/RecursionHomework/tree/master/06.ConnectedAreasInMatrix

на пръв поглед връща верни резултати.

Въпросът ми е къде греша, че немога да използвам SortedSet за записване на откритите полета?

В условието е казано:

Additionally, you can implement IComparable and store all areas found in a SortedSet.

Но, тъй като в единия пример две по две полетата са с еднакви размери , не добавя вторите резултати в хашсета и съответно накрая връща 2 намерени полета, вместо 4.

Благодаря предварително!

Тагове:
3
Структури от данни и алгоритми 29/09/2015 14:24:18
Piggov avatar Piggov 27 Точки

Ето и моето решение - добавих и оцветяване на полетата: линк

Preview of my program

3
27/09/2015 19:19:41
Filkolev avatar Filkolev 4482 Точки

Супер е. Може единствено да направиш проверка дали рандъм цвета не е същият като цвета на фона на конзолата, за да се виждат всички области (на картинката не се вижда #2).

1
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.