自学内容网 自学内容网

11月上海月赛题解报告(丙组)T1

棋盘距离

内存限制: 256 Mb时间限制: 1000 ms

题目描述

在一个棋盘上,有两颗棋子,一颗棋子在第 a 行第 b 列,另一个颗棋子在第 x 行第 y 列。

每一步,可以选择一个棋子沿行方向移动一个单位,或沿列方向移动一个单位,或同时沿行方向列方向各移动一个单位。

请问至少需要移动多少步才能让两个棋子相遇在同一个位置上?

输入格式
  • 第一行:两个整数 a 与 b
  • 第二行:两个整数 x 与 y
输出格式
  • 单个整数:表示答案
数据范围
  • 1≤a,b≤1000
  • 1≤x,y≤1000
样例数据

输入:

11
22

输出:

1

输入:

34
69

输出:

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)!