За последние 24 часа нас посетили 22890 программистов и 1198 роботов. Сейчас ищут 876 программистов ...

Задача по информатике

Тема в разделе "Прочее", создана пользователем Kizer, 20 сен 2018.

  1. Kizer

    Kizer Новичок

    С нами с:
    19 авг 2018
    Сообщения:
    44
    Симпатии:
    0
    Начинающий водитель
    Ограничение времени 1 секунда
    Ограничение памяти 256Mb
    Ввод стандартный ввод или input.txt
    Вывод стандартный вывод или output.txt
    Некоторый город состоит из абсолютно прямых улиц, расположенных на равном расстоянии в 2 единичных отрезка друг от друга, параллельно осям координат (прямые, содержащие оси координат, также являются улицами).

    [​IMG]

    В квадратах между улицами расположены дворы. Каждый двор задается парой нечетных координат (x, y), указывающих центр двора. Начинающий водитель хочет проехать из двора с координатами (x1, y1) во двор с координатами (x2, y2). Но поскольку у начинающего водителя еще очень маленький опыт вождения в городе, то он боится поворачивать налево и выбирает путь, содержащий только повороты направо и прямые участки пути. Поскольку дворы заставлены многочисленными автомобилями, то сквозной проезд через них запрещен, поэтому водитель сразу выезжает со двора (x1, y1) в одну из четырех сторон, поворачивает направо, чтобы выехать на проезжую часть, и едет, иногда поворачивая направо, до двора (x2, y2). Во двор (x2, y2) водитель также может заехать с одной из четырех сторон, но повернуть он при этом должен опять же направо.

    Требуется написать программу, которая находит длину кратчайшего пути из двора (x1,y1) во двор (x2, y2), учитывая, что поворачивать можно только направо.

    Формат ввода
    Входной файл содержит 2 строки. Первая строка содержит два числа x1 и y1, разделенные одним пробелом. Вторая строка содержит два числа x2 и y2, разделенные одним пробелом. Все числа неотрицательные нечетные целые, не превосходящие 10000.

    Формат вывода
    Выходной файл должен содержать в первой строке одно число – длину кратчайшего пути между дворами.

    Пример
    Ввод Вывод
    7 3
    1 3

    8
     

    Вложения:

    • ПППП.pdf
      Размер файла:
      37,6 КБ
      Просмотров:
      2
    #1 Kizer, 20 сен 2018
    Последнее редактирование модератором: 20 сен 2018
  2. Kizer

    Kizer Новичок

    С нами с:
    19 авг 2018
    Сообщения:
    44
    Симпатии:
    0
    Нужно решение на паскаль
     
  3. Fell-x27

    Fell-x27 Суперстар
    Команда форума Модератор

    С нами с:
    25 июл 2013
    Сообщения:
    12.155
    Симпатии:
    1.769
    Адрес:
    :сердА
    Тогда вам нужно обратиться на форум по паскалю.