codeforces620A

Professor GukiZ's Robot

CodeForces - 620A

机器人很好玩

一开始在(x1,y1)

最后在(x2,y2)

每秒钟内横坐标最多变化1（也可以不变化）纵坐标也是

问最少几秒钟到

Inputx1 和 x2 绝对值在10^9以内Output最少几秒可以走到Examples

Input

0 0
4 5

Output

5

Input

3 4
6 1

Output

3

sol：易知答案为max(abs(x1-x2),abs(y1-y2))

#include <bits/stdc++.h>
using namespace std;
typedef int ll;
inline ll read()
{
    ll s=;
    bool f=;
    char ch=' ';
    while(!isdigit(ch))
    {
        f|=(ch=='-'); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<)+(s<<)+(ch^); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<)
    {
        putchar('-'); x=-x;
    }
    if(x<)
    {
        putchar(x+'');    return;
    }
    write(x/);
    putchar((x%)+'');
    return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
int main()
{
    int x1,y1,x2,y2;
    R(x1); R(y1); R(x2); R(y2);
    Wl(max(abs(x1-x2),abs(y1-y2)));
    return ;
}