Софтуерно Инженерство
Loading...
kaminka avatar kaminka 5 Точки

JA1. Task3 Fill Matrix

Здравейте,

Има ли някой, който да е решил тази задача без "flood fill algorithm", а по някакъв друг начин?

Доста варианти мислих, но нито един не стана съвсем. Много ми е интересно просто ако някой я е решил без да използва този алгоритъм, ако иска да си сподели кода, за да го разгледам. 

Камелия

Тагове:
0
C++ Programming
IvanMitkov avatar IvanMitkov 19 Точки

Аз я реших с BFS но и с DFS става, а сигурно ако се напъне човек и с по сложните алгоритми върху графи ще стане.

0
georgi.stef.georgiev avatar georgi.stef.georgiev 916 Точки

Да, но тя търси друго решение - flood fill algorithm общо взето е специализиран bfs/dfs, тоест над bfs/dfs алгоритъма слагаш особеностите за конкретен "fill color" както в задачата и го правиш да счита многомерния масив за граф (алгоритъмът е общо взето същия за N-мерен масив, не е нужно да е 2D). С две думи, ако си го решил с bfs/dfs, значи си написал flood fill algorithm :)

0
IvanMitkov avatar IvanMitkov 19 Точки

Сега му погледнах по-подробно псевдокода. Всъщност почти същото на това което в уикипедия са го нарекли "Forest Fire algorithm" съм правил, само където ми се получи доста по-дървено, със струва ми се излишни стъпки.


 
0