Автор Trixter Admin задал вопрос в разделе Другие языки и технологии
найти площадь фигуры по клеточкам, [АЛГОРИТМ] и получил лучший ответ
Ответ от Алекс Куха[гуру]
Невнятное задание.
- какой смысл проверять свободно вокруг, если в данную клетку больше алгоритм не вернётся? Или зачем закрашивать
- как предлагаемый автомат может работать с началом и концом строки
- как задаётся фигура
Если наплевать на всё и вся, а фигура - символьный файл, то задача тривиальна. Читай строку, считай в ней решётки
Ответ от Николай Захаров[гуру]
Что если эти все "пиксели" загнать в массив и там с ними производить необходимые вычисления?
Что если эти все "пиксели" загнать в массив и там с ними производить необходимые вычисления?
Ответ от Shalafi[гуру]
Просто обходи массив двумерный, создав условия, если клетка выше/ниже/правее/левее определёныйх клеток, то плюсуй к разным суммам
Просто обходи массив двумерный, создав условия, если клетка выше/ниже/правее/левее определёныйх клеток, то плюсуй к разным суммам
Ответ от Locky[гуру]
Можно представить это в виде графа и применить алгоритм поиска в глубину :
ссылка
Только нужно переписать под вашу задачу кусочек.
Запускаете от каждой клетки dfs, он выполняется, пока может пройти в клетку с решеткой (заодно считаете сколько решеток уже было) , когда не может перейти ни влево, ни вправо, ни вверх, ни вниз, то dfs(возвращаете число посчитанных решеток) прекращается и вы идете дальше по графу и таким образом находите все фигуры.
Можно представить это в виде графа и применить алгоритм поиска в глубину :
ссылка
Только нужно переписать под вашу задачу кусочек.
Запускаете от каждой клетки dfs, он выполняется, пока может пройти в клетку с решеткой (заодно считаете сколько решеток уже было) , когда не может перейти ни влево, ни вправо, ни вверх, ни вниз, то dfs(возвращаете число посчитанных решеток) прекращается и вы идете дальше по графу и таким образом находите все фигуры.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: найти площадь фигуры по клеточкам, [АЛГОРИТМ]
Загадочные рисунки в пустыне Наска. Какие существуют теории их происхождения?
При первом взгляде на фантастические изображения, прочертившие перуанскую пустыню Наска, у меня
подробнее...
спросили в Открытки Открытка
Как написать индекс другой страны на почтовой открытке?
На открытках и письмах, отправляемых за рубеж, клеточки для индекса надо оставлять пустыми, а
подробнее...
Как написать индекс другой страны на почтовой открытке?
На открытках и письмах, отправляемых за рубеж, клеточки для индекса надо оставлять пустыми, а
подробнее...
годовая контрольная по физике 7 класс как написать на 5?
Для начала учиться надо поюзай в Google:Контрольные по физике для 7
подробнее...
как по клеточкам вычислить площадь четырехугольника? (задание из ЕГЭ, фото внутри)
А мне рассказывали во 2 классе такой способ.
1) Считаешь все клетки, которые целиком находятся
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Юмор
Прикольные стикеры на бамперах?
Несмотря на наглядность...останавливают - редко))
Кто ж добровольно сознается...что его..))
Прикольные стикеры на бамперах?
Несмотря на наглядность...останавливают - редко))
Кто ж добровольно сознается...что его..))
как научиться писать без ошибок?
Как это было у меня. Я с детства много читал, причем детские книжки - их особо сильно проверяют, и
подробнее...
Как создать репак? Скажите как создать репак? Если кому не сложно можете видео выложить или написать инструкцию.
Инструкция
Приветствую, сейчас я расскажу вам как сделать Repack.
И так для начала нам
подробнее...
Как записать формулу в ексель?
Выбери любой столбец и напиши там значения своих Х1, Х2, Х3 и Х4 - каждый в новую ячейку;
спросили в Животные
Можно ли держать в доме лисицу как домашнее животное?
Про домашних животных Светлана написала абсолютную чушь.
Лиса много лет используется в
подробнее...
Можно ли держать в доме лисицу как домашнее животное?
Про домашних животных Светлана написала абсолютную чушь.
Лиса много лет используется в
подробнее...
помогите, как гадать на листочке, где надо написать все цифры от 1 до 99, но без нолей??
Возьми листочек в клеточку - будет удобнее.
1.Загадываешь парня. Пишешь в первой строчке его
подробнее...
спросили в Тесто
какие вопросы задают ребёнку на тесте при поступлении в 1 класс?
Отмечу сразу: согласно законодательству РФ школа не вправе принимать или не принимать ребенка по
подробнее...
какие вопросы задают ребёнку на тесте при поступлении в 1 класс?
Отмечу сразу: согласно законодательству РФ школа не вправе принимать или не принимать ребенка по
подробнее...
спросили в Другое
Как Менделеев создал таблицу?
По легенде, мысль о системе химических элементов пришла к Менделееву во сне, однако известно, что
подробнее...
Как Менделеев создал таблицу?
По легенде, мысль о системе химических элементов пришла к Менделееву во сне, однако известно, что
подробнее...
спросили в Лазер Изменить
Как изменить цвет глаз на голубой без линз, операций, лазеров?
Как изменить цвет своих глаз одной силой воли?
Для чего нужна эта техника:
Как изменить цвет глаз на голубой без линз, операций, лазеров?
Как изменить цвет своих глаз одной силой воли?
Для чего нужна эта техника: