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;
    }
    

      

  • 相关阅读:
    python nltk nltk_data 离线安装,chatterbot
    ubuntu 16.04 64位 安装nvidia cuda
    发送imessage消息
    lua lor mongol socket.http
    pipenv
    headers参数格式化
    Linux删除空文件 空文件夹
    adb 操作安卓手机
    django 实现简单的检索功能
    1044: Access denied for user 'hehe'@'localhost' to database 'imooc'
  • 原文地址:https://www.cnblogs.com/hsd-/p/5164303.html
Copyright © 2011-2022 走看看