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

      

  • 相关阅读:
    一个tomcat设置多个端口,多个端口对应多个应用
    Docker 容器镜像删除
    Centos7上安装docker
    oracle锁表与解表
    windows共享文件夹
    tomcat部署项目后,war包是否可刪?war包存在必要性!
    解决Windows对JDK默认版本切换问题
    FLASHBACK介绍
    ORA-00054: 资源正忙, 但指定以 NOWAIT 方式获取资源, 或者超时失效
    Linux journalctl命令
  • 原文地址:https://www.cnblogs.com/hsd-/p/5164303.html
Copyright © 2011-2022 走看看