A52 Robototexnika dərsində

A52 Robototexnika dərsində  (A52 На уроке роботехники) (On the A52 robotics lesson)

Russian

На уроке роботехники Алпай собрал робота. Робот может двигаться по сторонам квадратной сетки и по диагоналям квадрата (узлы сетки имеют целые координаты, а стороны квадрата равны 1). Если робот находится в какой-то точке, то у него имеется 8 направлений движений, то есть в любой точке  у робота  имеется 8 возможных ходов. Вначале робот находится в точке с координатами (x1, y1) и он должен попасть в точку с координатами (x2, y2). Определите наименьшее количество шагов за которое робот сможет попасть в точку назначения.

Входные данные

В первой строке находится пара целых чисел x1, y1 (-109 ≤  x1, y1 ≤ 109) – исходное положение робота.

Во второй строке находится пара целых чисел x2, y2 (-109 ≤ x2, y2 ≤ 109) – конечное положение робота.

Выходные данные

Выведите целое число – наименьшее количество ходов, необходимое роботу, чтобы попасть в точку назначения.

Azerbaijan

Alpay ropototexnika dərsində robot yığdı. Robot kvadratlardan ibarət torun tərəfləri və diaqonalları boyunca hərəkət edə bilir (torun bəndlərinin – düyünlərinin koordinatları tam ədədlərdir, torun hər bir kvadratının tərəfi isə 1-ə bərabərdir). Robot hər hansı nöqtədən 8 istiqamətə hərəkət edə bilər, yəni istənilən nöqtədə robotun 8 mümkün gedişi var. Başlanğıcda robot (x1, y1) koordinatlı nöqtədədir və (x2, y2) koordinatlı nöqtəyə getməlidir. Robotun təyinat nöqtəsinə çatması üçün atacağı addımların minimal sayını müəyyənləşdirin.

Giriş verilənlərinin formatı

Birinci sətirdə aralarında boşluq simvolu olmaqla iki tam x1, y1 (-109 ≤  x1, y1 ≤ 109) ədədləri – robotun başlanğıc mövqeyi verilir.

İkinci sətirdə aralarında boşluq simvolu olmaqla iki tam x2, y2 (-109 ≤ x2, y2 ≤ 109) ədədləri – robotun son mövqeyi verilir.

Çıxış verilənlərinin formatı

Çıxışa bir tam ədəd – robotun təyinat nöqtəsinə çatması üçün atacağı addımların minimal sayı verilir.

(ПРИМЕР) (Nümunə)

Пример входных данных

2 1
5 2

1 2
5 1

Пример выхо

3

                      #include<iostream>
using namespace std;
int main ()
{
int d1,d2,x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
d1=x1-x2;
d2=y1-y2;
if(d1<0) d1=-d1;
if(d2<0) d2=-d2;
if(d1>d2) cout<<d1<<endl;
else cout<<d2<<endl;
return 0;
}