Кварталы Манхэттена состоят из авеню, направленных с юга ** север и улиц, направленных с...

Question

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

Answer 1

Var
    x1, y1, x2, y2, i: integer;

begin
    readln(x1, y1, x2, y2);
    
    for i := 1 to abs(x2 - x1) do
        if x2 > x1 then
            write('E')
        else
            write('W');
    
    for i := 1 to abs(y2 - y1) do
        if y2 > y1 then
            write('N')
        else
            write('S');
end.