1 заметка с тегом

алгоритм

Задача. Об алгоритмизации подсчёта комнат, соединённых в определённую конфигурацию

Решение выложу в комментариях перед тем, как публиковать следующую задачу.

Есть неопределённое количество комнат, соединённых в кольцо. Окон нет, есть только две двери — в начале и конце комнаты. В комнатах случайным образом включен или выключен свет. Вы находитесь в одной из них и можете включать и выключать свет и переходить из комнаты в комнату.

Необходимо подсчитать количество комнат.

 3 комментария    959   2013   TA001   алгоритм   задача   сузрик