Задача A. Пара наиболее удаленных точек
Условие
На плоскости заданы N точек. Требуется найти расстояние между наиболее удаленными из них.
Формат входного файла
Входной файла содержит число
N,
за которым следует
N пар целых чисел
x y — координаты точек.
Формат выходного файла
Выходной файл должен содержать единственное число: расстояние между наиболее удаленными
точками с точностью до седьмого знака после запятой.
Ограничения
2 ≤ N ≤ 50000,
−109 ≤ x, y ≤ 109.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
2
1 1
2 2
|
1.4142136
|
Задача B. Прямоугольник и отрезок
Условие
Прямоугольник со сторонами, параллельными осям координат, задан координатами
двух противоположных вершин (x1, y1) и (x2, y2).
Отрезок задан координатами вершин (u1, v1) и (u2, v2).
Требуется вычислить длину части отрезка, лежащей внутри прямоугольника или на его границе.
Рекомендуется рассмотреть частичные решения для следующих случаев
- Отрезок целиком лежит внутри прямоугольника
- Отрезок параллелен одной из координатных осей
Формат входного файла
Входной файл содержит вещественные числа
x1 y1 x2 y2 u1 v1 u2 v2.
Формат выходного файла
Выходной файл должен содержать единственное вещественное число — искомую длину.
Ответ должен отличаться от правильного не более, чем на
0.01.
Ограничения
1 ≤ xi, yi, ui, vi ≤ 106
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
100 10 160 60 90 30 180 30
|
60.0
|
| 2 |
10 10 20 20 10.5 11 13.5 15
|
5.0
|
Задача C. Пара ближайших точек
Условие
На плоскости заданы N точек. Найти квадрат расстояния между ближайшими из них.
Формат входного файла
Входной файла содержит число
N, за которым следует
N пар чисел
x y — координаты точек.
Формат выходного файла
В выходной файл требуется вывести одно число: квадрат расстояния между ближайшими точками.
Ограничения
2 ≤ N ≤ 100000.
Все координаты — целые числа, не превышающие по модулю 16000.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3
1 1
5 2
2 3
|
5
|
