JB
Не понимаю зачем тут бф
Size: a a a
2021 January 06
JB
Переслано от Lookuut Struchkov
Можно проверить бфсом достижимость всех граничных открытых клеток будущей стройки?!
JB
Хотя я много чего делаю по-своему
JB
Если есть двумерный массив с препятствиями и почему бы не найти в нем свободный квадрат нужного размера?
D
ты о чём ?
JB
О поиске места для постройки домов
D
да, но надо ведь лучший вариант найти
JB
Можно сделать, точнее я так и сделал, не поиск свободного квадрата а поиск квадрата, где нет других построек и количество ресурсов минимально
JB
Хотя мне про реализацию через бф все ещё интересно услышать, тк я не представляю как это можно слелать (с графами поверхностно работал)
D
у меня несколько вариантов поиска мест
D
лучше работает вариант с пустыми клетками + анализ положения рабочих
JB
Ты через графы делаешь?
D
просто анализ матрицы и по 3 шага от рабочих
JB
А, у меня нечто похожее, ток сканируется площадь 25х25 от угла
NK
Суть бфса в том, что он может рассматривать поля послойно от начального, тем самым гарантируя достижимость и кратчайшесть
ТЛ
удалим всех из чата
JB
Сори за тупой вопрос, но должна ли прийти какая-нибудь уведомляшка о том, что я выиграл футболку / когда ее ждать, что нибудь в этом духе?
D
рано пока
JB
Окс
ДК
Jonson Black
Сори за тупой вопрос, но должна ли прийти какая-нибудь уведомляшка о том, что я выиграл футболку / когда ее ждать, что нибудь в этом духе?
У меня уже на неделе после окончания 2-го раунда на главной странице выводилось сообщение, что мне полагается футболка, и надо заполнить адрес в профиле. Ну и в профиле вроде явно были обозначены поля, которые надо заполнять только участникам второго раунда (которых раньше не было вроде)