|
|
|
|
|
|
|
| 1 Сташевский Александр Витальевич, 12 января 2026 г. 9:57:16 |
| Просто DFS запускайте из каждой черной клетки, для каждой простаматривайте ее соседей и если это точка, то добавляем в сет, дальше рекурсивно идем в каждого соседа, в конце после обхода доной черной компоненты связности, размер сета должен быть равен 1
|
|
|
| 2 Караулов Иван Дмитриевич, 20 декабря 2023 г. 11:37:02 |
| не будьте даунами как я, окрашивайте всю группу, не выходите из дфс/бфс раньше времени, ограничения позволяют
|
|
|
| 3 Матус Даниил Дмитриевич, 20 июля 2020 г. 14:05:24 |
| все наизи за квадрат +- с первого трая
|
|
|
| 4 Кудрин Максим Витальевич, 12 июля 2020 г. 18:15:46 |
| Решил задачу при помощи стака и четырёх двухмерных массивов. По-моему нет проблем додуматься проверять каждую не проверенную ещё точку вместе с точками из её группы. Думаю, админ завысил сложность
|
|
|
| 5 Кудрин Максим Витальевич, 12 июля 2020 г. 18:12:31 |
| Есмуханов Ансар, не вижу противоречия условиям - будет.
|
|
|
| 6 Есмуханов Ансар РФМШ, 08 июля 2020 г. 20:28:10 |
| 4 BBBB BBBB BBBB BBB. а если так, то будет ли атари?
|
|
|
| 7 Иван Михнович, 09 мая 2019 г. 17:46:41 |
| >Эти камни будут считаться за одну группу?? Да, будут.
|
|
|
| 8 Батырхан Алтынбек, 07 января 2019 г. 10:16:51 |
| BBB B.. B.. Эти камни будут считаться за одну группу??
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
