Здравствуйте, Kernan, Вы писали:
K>В общем, интересует алгоритм нахождения количества ячеек. Сложность не важна.
| брутфорсом: |
| Запоминаем цвет исходной ячейки, сдвигаемся на i ячеек, если цвет совпадает с запомненным — меняем цвет, возвращаемся на i ячеек. Цвет поменялся — у нас есть петля. Подбор начального i и шага — на ваше усмотрение. |
| |
Здравствуйте, Kernan, Вы писали:
K>Привет,
K>Задача такая мне попалась:
K>Есть закольцованная лента состоящая из некоторого количества небольших ячеек раскрашенных произвольно в два цвета белый и чёрный. Нужно определить количество ячеек на этой ленте начиная со случайной позиции при условии, что мы можем двигаться по ленте из ячейки в ячейку в любом направлении, а так же перекрашивать любую ячейку в которой находимся в чёрный или белый цвет.
K>В общем, интересует алгоритм нахождения количества ячеек. Сложность не важна.
Это перефразированная известная задачка про закольцованные вагоны.
Вот, к примеру:
http://dxdy.ru/topic71733.html