Автор Trixter Admin задал вопрос в разделе Другие языки и технологии
найти площадь фигуры по клеточкам, [АЛГОРИТМ] и получил лучший ответ
Ответ от Алекс Куха[гуру]
Невнятное задание.
- какой смысл проверять свободно вокруг, если в данную клетку больше алгоритм не вернётся? Или зачем закрашивать
- как предлагаемый автомат может работать с началом и концом строки
- как задаётся фигура
Если наплевать на всё и вся, а фигура - символьный файл, то задача тривиальна. Читай строку, считай в ней решётки
Ответ от Николай Захаров[гуру]
Что если эти все "пиксели" загнать в массив и там с ними производить необходимые вычисления?
Что если эти все "пиксели" загнать в массив и там с ними производить необходимые вычисления?
Ответ от Shalafi[гуру]
Просто обходи массив двумерный, создав условия, если клетка выше/ниже/правее/левее определёныйх клеток, то плюсуй к разным суммам
Просто обходи массив двумерный, создав условия, если клетка выше/ниже/правее/левее определёныйх клеток, то плюсуй к разным суммам
Ответ от Locky[гуру]
Можно представить это в виде графа и применить алгоритм поиска в глубину :
ссылка
Только нужно переписать под вашу задачу кусочек.
Запускаете от каждой клетки dfs, он выполняется, пока может пройти в клетку с решеткой (заодно считаете сколько решеток уже было) , когда не может перейти ни влево, ни вправо, ни вверх, ни вниз, то dfs(возвращаете число посчитанных решеток) прекращается и вы идете дальше по графу и таким образом находите все фигуры.
Можно представить это в виде графа и применить алгоритм поиска в глубину :
ссылка
Только нужно переписать под вашу задачу кусочек.
Запускаете от каждой клетки dfs, он выполняется, пока может пройти в клетку с решеткой (заодно считаете сколько решеток уже было) , когда не может перейти ни влево, ни вправо, ни вверх, ни вниз, то dfs(возвращаете число посчитанных решеток) прекращается и вы идете дальше по графу и таким образом находите все фигуры.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: найти площадь фигуры по клеточкам, [АЛГОРИТМ]