Educational Codeforces Round 6 A. Professor GukiZ's Robot 水
Professor GukiZ makes a new robot. The robot are in the point with coordinates (x1, y1) and should go to the point (x2, y2). In a single step the robot can change any of its coordinates (maybe both of them) by one (decrease or increase). So the robot can move in one of the 8 directions. Find the minimal number of steps the robot should make to get the finish position.
The first line contains two integers x1, y1 ( - 109 ≤ x1, y1 ≤ 109) — the start position of the robot.
The second line contains two integers x2, y2 ( - 109 ≤ x2, y2 ≤ 109) — the finish position of the robot.
Print the only integer d — the minimal number of steps to get the finish position.
0 0
4 5
5
In the first example robot should increase both of its coordinates by one four times, so it will be in position (4, 4). After that robot should simply increase its y coordinate and get the finish position.
In the second example robot should simultaneously increase x coordinate and decrease y coordinate by one three times.
题意:
给你一个起点和一个终点,robot可以向自己所在起点的周围8个方向走,问你最短路?
题解:
答案就是max(abs(x2-x1),abs(y1-y2))
#include <cstdio>
#include <cstring>
#include <ctime>
#include <algorithm>
using namespace std;
typedef long long ll;
int x1,x2,y2,y1;
int main() {
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
printf("%d\n",max(abs(x2-x1),abs(y1-y2)) );
return ;
}
最新文章
- MySQL的数据模型
- kali linux 2016.1 滚动更新源
- cdoj 03 BiliBili, ACFun… And More! 水题
- JAVA方法和本地方法(转载)
- CentOS 6.6 yum源完全配置
- Code First 指定外键名称
- iOS开发雕虫小技之傻瓜式定位神器-超简单方式解决iOS后台定时定位
- Postgres的tuple的组装
- 吐血bug-- 多个input框接连blur事件导致alert接连弹出
- 微信小程序云端解决方案探索之路 - GITC 主题演讲
- 20165325 2017-2018-2 《Java程序设计》 第八周学习总结
- 不要问我有多懒,写个脚本跑django
- LoadRunner 参数化之 连接数据库进行参数化
- Nginx与Tomcat实现请求动态数据与请求静态资源的分离
- 在apache环境中使用 python stock 请求遇到error: [Errno 13] Permission denied
- Android开发,布局xml文件命名注意事项——不能包含任何大写字母
- restful规则
- python 日志模块工具类
- Linux下f命令配置
- webpack 使用配置