Версия для печати
Убрать все задачи

---

Длина пути - 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 >> [Всего задач: 31]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 78629

Темы:   [ Принцип Дирихле (прочее) ] [ Перебор случаев ]

Сложность: 3+ Классы: 7,8,9

Можно ли расставить на окружности числа 1, 2...12 так, чтобы разность между двумя рядом стоящими числами была 3, 4 или 5?

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

Решение

---

Задача 78603

Темы:   [ Признаки и свойства равнобедренного треугольника. ] [ Метод ГМТ ]

Сложность: 4- Классы: 9,10

Дан треугольник ABC. Найти геометрическое место таких точек M, что треугольники ABM и BCM – равнобедренные.

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

Решение

---

Задача 78604

Темы:   [ Уравнения в целых числах ] [ Раскладки и разбиения ] [ НОД и НОК. Взаимная простота ]

Сложность: 4- Классы: 9,10

Остап Бендер организовал в городе Фуксе раздачу слонов населению. На раздачу явились 28 членов профсоюза и 37 не членов, причём Остап раздавал слонов поровну всем членам профсоюза и поровну – не членам. Оказалось, что существует лишь один способ такой раздачи (так, чтобы раздать всех слонов). Какое наибольшее число слонов могло быть у О. Бендера? (Предполагается, что каждому из пришедших достался хотя бы один слон.)

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

Решение

---

Задача 78608

Темы:   [ Десятичная система счисления ] [ Признаки делимости на 3 и 9 ]

Сложность: 4- Классы: 10,11

Имеется 120-значное число. Его первые 12 цифр переставляются всеми возможными способами. Из полученных таким образом 120-значных чисел наугад выбирают 120 чисел. Доказать, что их сумма делится на 120.

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

Решение

---

Задача 78610

Темы:   [ Наименьший или наибольший угол ] [ Геометрические неравенства (прочее) ]

Сложность: 4- Классы: 10,11

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

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями