Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 51]
Треугольник
На плоскости даны 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
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l]. "Соединить" их
в массив
z[1]≤...≤z[m]
(
m = k + l; каждый элемент должен входить
в массив z столько раз, сколько раз он входит в общей
сложности в массивы x и y). Число действий
порядка m.
(из книги Д. Гриса) Некоторое число содержится в каждом из
трёх целочисленных неубывающих массивов
x[1]≤...≤x[p],
y[1]≤...≤y[q],
z[1]≤...≤z[r]. Найти одно из таких чисел.
Число действий должно быть порядка
p + q + r.
Дан массив a[1..n] и число b. Переставить числа
в массиве таким образом, чтобы слева от некоторой границы
стояли числа, меньшие или равные b, а справа от
границы — большие или равные b. Число действий
порядка n.
Дан массив a[1..n] и число
m≤n. Для
каждого участка из m стоящих рядом членов (таких
участков, очевидно,
n - m + 1) вычислить его
сумму. Общее число действий должно быть порядка n.
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 51]
Фильтр
