Выведите диаметр данного множества – максимальное расстояние между любыми двумя точками.
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.
Необходимо вывести диаметр данного множества с точностью в 15 значащих цифр.
2 1 2 2 3
1.4142135623731
Выведите все исходные точки в порядке возрастания их расстояний от начала координат.
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.
Необходимо вывести все исходные точки в порядке возрастания их расстояний от начала координат. Программа выводит только координаты точек, их количество выводить не надо.
2 1 2 2 3
1 2 2 3
Среди исходных точек найдите три, образующие треугольник с максимальным периметром. Выведите данный периметр.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 103.
Необходимо вывести найденный периметр с точностью в 15 значащих цифр.
4 0 0 0 1 1 0 1 1
3.41421356237309
Среди исходных точек найдите три, образующие треугольник максимальной площади. Выведите данную площадь.
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 10 3.
Необходимо вывести найденную площадь с точностью в 15 значащих цифр.
4 0 0 0 1 1 0 1 1
0.5
В саду растут деревья. У каждого есть цена и длина. Чтобы построить забор какой-то длины L, нужно срубить деревьев с суммарной длиной L или больше. Нужно, срубив некоторые деревья, построить забор вокруг оставшихся. При этом нужно потратить как можно меньше денег. Если таких способов несколько, нужно выбрать тот, в котором деревьев рубится меньше. Если и таких несколько, выведите любой. Деревья считаются имеющими нулевой радиус.
Во входном файле записано число деревьев N (2 <= N <= 14), а затем каждое дерево описано четырьмя числами xi, yi, vi, li - координаты (целые от -10000 до 10000), цена и длина (от 0 до 10000).
В выходной файл выведите номера деревьев, которые необходимо срубить, а также излишек срубленного материала. Формат выходных данных - см. примеры выходных файлов.
5 0 0 1000 11 0 3 1000 11 3 0 1000 11 3 3 1000 11 1 1 100 12
Cut these trees: 5 Extra wood: 0.00
2 100 100 100 100 0 1 100 100
Cut these trees: 1 Extra wood: 100.00