Кварталы Манхэттена

Кварталы Манхэттена состоят из авеню, направленных с юга на север и улиц, направленных с запада на восток. Все улицы и авеню пронумерованы числами, начиная с 1 подряд (первая улица, вторая улица, третья улица и т. д.)..

Миша впервые попал на Манхэттен. Сейчас он стоит на пересечении авеню номер x1 и улицы номер y1. Ему нужно попасть на перекресток авеню номер x2 и улицы номер y2.
Определите маршрут, который он должен пройти.
Программа получает на вход 4 числа: x1, y1, x2, y2, записанных в отдельных строках.
Все числа — натуральные, не превышают 103. Начальное и конечное расположение Миши не совпадают.
Программа должна вывести последовательность из латинских заглавных букв, описывающих маршрут, которому должен следовать Миша. Буква ≪N≫ обозначает перемещение на один квартал на север, ≪S≫ — на юг, ≪W≫ — на запад, ≪E≫ — на восток.
Программа должна вывести самый короткий из всех возможных маршрутов, если же кратчайших маршрутов существует несколько, то программа должна вывести любой из них
(но только один).
Программа может выводить последовательность ходов не в одну строку (как в
примере), а каждый символ ответа — в отдельной строке (например, если каждый символ
ответа выводится при помощи отдельной команды вывода внутри цикла).

0

Кварталы Манхэттена

1

Благодарю

0

Вот так выигрывается 1 тур олимпиады по информатике ...

0

Ну если учесть, что олимпиада была в пятницу, а решение я попросил сегодня, то вы неправы. Мне интересно решение этой задачи, так разве плохо спросить об этом на форуме?

0