@Дарья Молоткова

30. В заданном дереве найти поддерево двоичного поиска с максимальным количеством элементов.
4. Найти длину кратчайшего цикла в графе.
13. Задана система двусторонних дорог. N-периферией называется множество городов, расстояние от которых до выделенного города больше N. Определить N-периферию для заданного N.
29. На плоскости расположено N точек. Имеется робот, который двигается следующим образом. Стартуя с некоторой начальной точки и имея некоторое начальное направление, робот движется до первой встреченной на его пути точки, изменяя в ней свое текущее направление на 90 градусов, т.е. поворачивая налево или направо. После этого он продолжает движение аналогично. Если робот достиг начальной точки, либо не может достичь новой точки (которую он еще не посещал), то он останавливается.
Определить, может ли робот посетить все N точек, если:
1. Определены начальные точка и направление робота.
2. Определена начальная точка, а направление робота можно выбирать.
3. Начальную точку и направление робота можно выбирать.

0

Памирыч

	Комментарий модератора
	Дарья Молоткова, форум - не оптовая база. Один вопрос - одна тема. Пересоздайте темы в соответствии с Правилами форума

0