11月上海月赛题解报告(丙组)T1
棋盘距离
内存限制: 256 Mb时间限制: 1000 ms
题目描述
在一个棋盘上,有两颗棋子,一颗棋子在第 a 行第 b 列,另一个颗棋子在第 x 行第 y 列。
每一步,可以选择一个棋子沿行方向移动一个单位,或沿列方向移动一个单位,或同时沿行方向及列方向各移动一个单位。
请问至少需要移动多少步才能让两个棋子相遇在同一个位置上?
输入格式
- 第一行:两个整数 a 与 b
- 第二行:两个整数 x 与 y
输出格式
- 单个整数:表示答案
数据范围
- 1≤a,b≤1000
- 1≤x,y≤1000
样例数据
输入:
1 1 2 2 输出:
1 输入:
3 4 6 9 输出:
5 通过样例,发现有两种方法:
A — | — | — | — | — | — | — B —| 求max得出结果、
AC代码:
#include<bits/stdc++.h> using namespace std; int main(){ long long a,b,x,y; cin>>a>>b>>x>>y; cout<<max(abs(a-x),abs(b-y)); return 0; }
原文地址:https://blog.csdn.net/weixin_41459282/article/details/143639574
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!