zoukankan      html  css  js  c++  java
  • cf 57A

    A. Square Earth?
    time limit per test
    2 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    Meg the Rabbit decided to do something nice, specifically — to determine the shortest distance between two points on the surface of our planet. But Meg... what can you say, she wants everything simple. So, she already regards our planet as a two-dimensional circle. No, wait, it's even worse — as a square of side n. Thus, the task has been reduced to finding the shortest path between two dots on a square (the path should go through the square sides). To simplify the task let us consider the vertices of the square to lie at points whose coordinates are: (0, 0), (n, 0), (0, n) and (n, n).

    Input

    The single line contains 5 space-separated integers: n, x1, y1, x2, y2 (1 ≤ n ≤ 1000, 0 ≤ x1, y1, x2, y2 ≤ n) which correspondingly represent a side of the square, the coordinates of the first point and the coordinates of the second point. It is guaranteed that the points lie on the sides of the square.

    Output

    You must print on a single line the shortest distance between the points.

    Sample test(s)
    input
    2 0 0 1 0
    output
    1
    input
    2 0 1 2 1
    output
    4
    input
    100 0 0 100 100
    output
    200
    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    int n,a,b,c,d;
    int main()
    {
        int sum=0;
        scanf("%d",&n);
        scanf("%d%d%d%d",&a,&b,&c,&d);
        if((a<=b&&c<=d)||(a>=b&&c>=d)) printf("%d
    ",abs(a-c)+abs(b-d));
        else printf("%d
    ",min(4*n-a-b-c-d,a+b+c+d));
        return 0;
    }
    

      

  • 相关阅读:
    函数的命名空间和作用域
    python 各个地方导航(方便查询,持续更新!)
    零基础学虚幻4(UE4):蓝图+VR 丁树凯教程
    UE4打包后的游戏,无法打卡其他关卡的解决办法
    【精辟】进制转换
    Git仓库的初始化
    【编程】杂碎知识点
    MFC制作带界面的DLL库
    StartImage.DLL使用说明
    MFC对话框程序:实现程序启动画面
  • 原文地址:https://www.cnblogs.com/a972290869/p/4227237.html
Copyright © 2011-2022 走看看