Professor GukiZ's Robot
机器人很好玩
一开始在(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=0; bool f=0; char ch=' '; while(!isdigit(ch)) { f|=(ch=='-'); ch=getchar(); } while(isdigit(ch)) { s=(s<<3)+(s<<1)+(ch^48); ch=getchar(); } return (f)?(-s):(s); } #define R(x) x=read() inline void write(ll x) { if(x<0) { putchar('-'); x=-x; } if(x<10) { putchar(x+'0'); return; } write(x/10); putchar((x%10)+'0'); return; } #define W(x) write(x),putchar(' ') #define Wl(x) write(x),putchar(' ') int main() { int x1,y1,x2,y2; R(x1); R(y1); R(x2); R(y2); Wl(max(abs(x1-x2),abs(y1-y2))); return 0; }