Издевательство

Эпиграф:
Штирлиц ехал на машине, увидел голосующего Бормана, и проехал мимо.
Через некоторое время он снова увидел голосующего Бормана,
и снова проехал мимо. Вскоре он опять увидел голосующего Бормана.
-Издевается! - подумал Борман.
-Кольцевая! - догадался Штирлиц.

В городе N площадей. Любые две площади соединены между собой ровно одной
дорогой с двусторонним движением. В этом городе живет Штирлиц.
У Штирлица есть хобби - он любит воскресным утром выйти из дома,
сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно
по трем площадям (то есть сначала он едет с какой-то площади на
какую-то другую, потом - на третью, затем возвращается на начальную,
и опять едет по этому маршруту). Он воображает, что где-то на этом
пути стоит Борман. И так вот ездит Штирлиц все воскресенье, пока голова
не закружится, и радуется...
Естественно, что Штирлицу хочется проезжать мимо точки, в которой,
как он воображает, стоит Борман, как можно чаще. Для этого, естественно,
выбранный Штирлицем маршрут должен быть как можно короче. Напишите
программу, которая выберет оптимальный для Штирлица маршрут.

Входные данные
Во входном файле INPUT.TXT записано сначала число N (3<=N<=100), а затем
матрица NxN расстояний между площадями (число в позиции i,j
обозначает длину дороги, соединяющей i-ую и j-ую площади).
Все числа в матрице (кроме стоящих на главной диагонали) - натуральные,
не превышающие 1000.  Матрица симметрична относительно главной диагонали,
на главной диагонали стоят 0.

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

Пример файла INPUT.TXT	
5
0  20 10   30 40
20 0  30   1  2
10 30 0    40 1000
30 1  40   0  21
40 2  1000 21 0	

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

   Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 312]      

Две вершины квадрата расположены на основании равнобедренного треугольника, а две другие — на его боковых сторонах. Найдите сторону квадрата, если основание треугольника равно a, а угол при основании равен 30^o.

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

Решение

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

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

Решение

Равнобедренные треугольники ABC  (AB = BC)  и A₁B₁C₁   (A₁B₁ = B₁C₁)  подобны и  AC : A₁C₁ = 5 : .  Вершины A₁ и B₁ расположены соответственно на сторонах AC и BC, а вершина C₁ – на продолжении стороны AB за точку B, причём  A₁B₁ ⊥ BC.  Найдите угол B.

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

Решение

Равнобедренные треугольники ABC  (AB = BC)  и   A₁B₁C₁  (A₁B₁ = B₁C₁)  подобны и  AB : A₁B₁ = 2 : 1.  Вершины A₁, B₁ и C₁ расположены соответственно на сторонах CA, AB и BC, причём   A₁B₁ ⊥ AC.  Найдите угол B.

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

Решение

Равнобедренные треугольники ABC  (AB = BC)  и  A₁B₁C₁   (A₁B₁ = B₁C₁)  подобны и  BC : B₁C₁ = 4 : 3.  Вершина B₁ расположена на стороне AC, вершины A₁ и C₁ – соответственно на продолжениях стороны BA за точку A и стороны CB за точку B, причём  A₁C₁ ⊥ BC.  Найдите угол B.

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

Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 312]