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

---

Длина пути - 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

   Решение

---

Точка M лежит на стороне BC треугольника ABC . Известно, что радиус окружности, вписанной в треугольник ABM , в два раза больше радиуса окружности, вписанной в треугольник ACM . Может ли отрезок AM оказаться медианой треугольника ABC ?

   Решение

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

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

---

Задача 30932

Темы:   [ Четность и нечетность ] [ Целочисленные решетки (прочее) ]

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

На клетчатой бумаге нарисован замкнутый путь (по линиям сетки). Доказать, что он имеет чётную длину (сторона клетки имеет длину 1).

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

Решение

---

Задача 77980

Тема:   [ Четность и нечетность ]

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

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

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

Решение

---

Задача 30285

Темы:   [ Четность и нечетность ] [ Ломаные ]

Сложность: 3 Классы: 6,7

Может ли прямая, не содержащая вершин замкнутой 11-звенной ломаной, пересекать все её звенья?

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

Решение

---

Задача 30288

Темы:   [ Четность и нечетность ] [ Ломаные ]

Сложность: 3 Классы: 5,6,7

Можно ли нарисовать девятизвенную замкнутую ломаную, каждое звено которой пересекается ровно с одним из остальных звеньев?

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

Решение

---

Задача 30295

Темы:   [ Четность и нечетность ] [ Шахматные доски и шахматные фигуры ] [ Композиции симметрий ]

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

На доске 25×25 расставлены 25 шашек, причём их расположение симметрично относительно обеих главных диагоналей.
Докажите, что одна из шашек стоит в центральной клетке.

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

Решение

---

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

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