Путь

В неориентированном графе требуется найти минимальный путь между
двумя вершинами.

Входные данные
Во входном файле записано сначала число N - количество вершин в графе
(1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра,
1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной.

Выходные данные
В выходной файл выведите сначала L - длину пути (количество ребер, которые
нужно пройти). А затем выведите L+1 число - вершины в порядке следования
вдоль этого пути.
Если пути не существует, выведите одно число -1.

Пример входного файла
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5

Пример выходного файла
3
3 2 1 5

   Решение

Расстояние между любыми двумя боковыми рёбрами наклонной треугольной призмы равно a . Боковое ребро равно l и наклонено к плоскости основания под углом 60^o . Найдите площадь полной поверхности призмы.

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 265]      

Расстояние между любыми двумя боковыми рёбрами наклонной треугольной призмы равно a . Боковое ребро равно l и наклонено к плоскости основания под углом 60^o . Найдите площадь полной поверхности призмы.

Прислать комментарий

Решение

Прямая l образует угол α с плоскостью P . Найдите ортогональную проекцию на плоскость P отрезка, равного d , расположенного на прямой l .

Прислать комментарий

Решение

Найдите сторону правильного треугольника, являющегося ортогональной проекцией треугольника со сторонами , 3 и на некоторую плоскость.

Прислать комментарий

Решение

На плоскости отмечены три точки, служащие изображениями (параллельными проекциями) трёх последовательных вершин правильного шестиугольника. Постройте изображения остальных вершин шестиугольника.

Прислать комментарий

Решение

Дано изображение (параллельная проекция на некоторую плоскость) треугольника и центра описанной около него окружности. Постройте изображение точки пересечения высот этого треугольника.

Прислать комментарий

Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 265]