A
а почему нельзя закрасить красным по 1 пикселю во внутренних перемычках?
Size: a a a
2020 December 10
S
bfs из внешней области.
ГС
а почему нельзя закрасить красным по 1 пикселю во внутренних перемычках?
их может не быть
ГС
должно получится если пойти в любую сторону от того у которого меньше 3-х соседей и закрашивать пока не встречу красный или другой контур
A
ну вот например вот тут - у нижней черточки, обязательно ли красное вниз или можно вверх?
ГС
можно
CD
это же вроде неполиномиальный случай миностова?
A
закрасить всё красным (учитесь нормально формулировать задачу)
RR
закрасить всё красным (учитесь нормально формулировать задачу)
++
S
bfs из внешней области.
Это разве не заработает?
CD
Это разве не заработает?
ну ты найдешь какое-то решение
CD
уровня "закрасить всё красным"
S
Добавить условие, что есть 2 соседа чёрных - закрасить красным и не идти внутрь.
S
Только не просто 2 соседа, а что-то вроде 2 соседа по одному направлению.
S
001
0x0
100
0x0
100
CD
вот это все еще актуально
A
ну например найти все куски "внутри" и потом просто прочертить вертикальные линии до тех, которые еще не подключены
ГС
я не знаю как найти внешний контур чтобы идти откуда то из внешней области
S
я не знаю как найти внешний контур чтобы идти откуда то из внешней области
прямугольник найти.