Длина пути - 2

(Такая же задача, как длина пути, но путь может не существовать).

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

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

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

   Решение

Треугольник
На плоскости даны N точек. Никакие две точки не совпадают,
никакие три не лежат на одной прямой. Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.

Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество
точек (3<=N<=50), а затем N пар вещественных чисел, задающих координаты точек.

Выходные данные
В выходной файл выведите три числа - номера точек,
которые должны быть вершинами треугольника, чтобы его периметр был
минимален. Если решений несколько выведите любое из них.

Примечание
Если у вас есть две точки, и координаты одной из них X1,Y1,
а другой X2,Y2, то расстояние R между ними можно вычислить по формуле:
R:=sqrt((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
Здесь R должна быть переменной вещественного типа (например, real),
а sqrt - стандартная функция, вычисляющая квадратный корень.

Пример файла INPUT.TXT	
5
0 0
1.3 0
-2 0.1
1 0
10 10	

Пример файла OUTPUT.TXT		
1 2 4		

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 793]      

В окружность вписан равнобедренный треугольник с основанием a и углом при основании . Кроме того, построена вторая окружность, касающаяся первой окружности и основания треугольника, причём точка касания является серединой основания. Найдите радиус второй окружности. Если решение не единственное, рассмотрите все случаи.

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

Решение

Докажите, что центр описанной окружности прямоугольного треугольника совпадает с серединой гипотенузы.

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

Решение

Обязательно ли равны два равнобедренных треугольника, у которых равны боковые стороны и радиусы вписанных окружностей?

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

Решение

Около данного круга опишите равнобедренный прямоугольный треугольник.

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

Решение

Гипотенуза прямоугольного треугольника равна 4 м. Найдите радиус описанной окружности.

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 793]