zoukankan      html  css  js  c++  java
  • Educational Codeforces Round 6 A

    A. Professor GukiZ's Robot
    time limit per test
    0.5 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    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.

    Input

    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.

    Output

    Print the only integer d — the minimal number of steps to get the finish position.

    Sample test(s)
    Input
    0 0
    4 5
    Output
    5
    Input
    3 4
    6 1
    Output
    3
    Note

    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.

    题意 初始位置(x1,y1) 目标位置(x2,y2

     可以行走8个方向 问最小步数

    题解 max{abs(x1-x2),abs(y1-y2)}

    #include<bits/stdc++.h>
    using namespace std;
    #define LL __int64
    int main()
    {
        LL a ,b, c, d;
        LL x,y;
        scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);
        x=abs(a-c);
        y=abs(b-d);
        if(x>y)
            printf("%I64d
    ",x);
        else
            printf("%I64d
    ",y);
    
        return 0;
    }
    

      

  • 相关阅读:
    《std测试》
    《关于cmp返回值的理解》
    《武汉大学2020年新生程序设计竞赛》
    《多校打卡 * 2018 Multi-University Training Contest 1》
    《牛客练习赛28-B》
    python使用sqlite示例
    python 使用mysql示例
    使用virtualenv为应用提供了隔离的Python运行环境
    生成字母验证码图片
    模拟微博登录
  • 原文地址:https://www.cnblogs.com/hsd-/p/5164303.html
Copyright © 2011-2022 走看看