Задача Точка и отрезок

Файл входного файла: 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
0 1 1 1

1

1 1
0 0 0 -10

2

Added: admin
Difficulty: 2.62571628077
Accepted: 14
Submitted: 103
Analyze this 1 Комментарии

Обсуждение:

serekovabzal said:
pochemu na 6-om teste WA?

Дата: 2010-05-09 20:21


Ответить →
Начать обсуждение:

Powered by django, eJudge.