|
Menu |
|
Задача Точка и отрезок
| Файл входного файла: | point.in |
|---|---|
| Файл выходного файла: | point.out |
| Ограничение по памяти: | 64 MB |
| Ограничение по времени: | 2 s |
Описание
На плоскости задана точка с координатами (x,y) и отрезок, параллельный одной из координатных осей. Необходимо найти так называемое манхэттенское расстояние от точки до этого отрезка.
Это расстояние определяется слудующим образом. Рассмотрим две точки A с координатами (X A ,Y A ) и B с координатами (X B ,Y B ). Манхэттенское расстояние между ними равно P M (A,B) = |X A - X B | + |Y A - Y B |. Определим теперь манхэттенское расстояние от точки A до отрезка BC следующим образом: P M (A, BС) = min(P M (A,B), P M (A,C)) - расстояние до отрезка есть расстояние до ближайшей точки этого отрезка.
Формат входных данных
Первая строка входного файла содержит два целых числа X и Y - координаты заданной точки. Вторая строка содержит четыре целых числа: X 1 , Y 1 , X 2 и Y 2 - координаты концов заданного отрезка. Все числа во входном файле не превосходят 10 9 по абсолютной величине.
Формат выходных данных
В выходной файл выведите целое число - ответ не задачу. Отметим, что при указанных ограничениях искомое расстояние будет целым числом.
Примеры:
| ввод | вывод |
|---|---|
|
0 0
|
1 |
|
|
|
|
1 1
|
2 |
|
|
|
Обсуждение:
Начать обсуждение:
Powered by django, eJudge.
pochemu na 6-om teste WA?
Дата: 2010-05-09 20:21
Ответить →