首页 > 试题广场 >

绕距

[编程题]绕距

热度指数：32526 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 在城市道路规划中，绕距是一个很重要的概念，指的是城市中两个重要人员聚集点之间的欧几里得距离（欧氏距离）与曼哈顿距离之差的绝对值。一般而言，绕距越小，则城市交通参与者在这两个地点之间所走的“冤枉路”就越小。

$\hspace{15pt}$ 欧几里得距离（Euclidean distance）表示两点间的直线距离；曼哈顿距离（Manhattan distance）表示只沿着横平竖直的城市街道从起点到达终点的最短距离。

$\displaystyle d_E = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$

$\displaystyle d_M = |x_1 - x_2| + |y_1 - y_2|$

$\hspace{15pt}$ 定义两点间的绕距为

$\displaystyle \Delta = \bigl|d_M - d_E\bigr|$

输入描述:

第一行输入两个整数 （），分别表示起点的横坐标和纵坐标。

第二行输入两个整数 （），分别表示终点的横坐标和纵坐标。

输出描述:

输出一个实数，表示两点之间的绕距 。注意，由于浮点数存在误差，只要您的答案与标准答案之间的误差不超过 ，您的答案就会被认为是正确的。

示例1

输入

0 0
1 1

输出

0.585786437626904951

说明

两点间曼哈顿距离为 ，欧几里得距离为 ，结果为 ，约为 。

算法知识视频讲解

Python3

一二三七九

x1,y1 = map(int,(input().split()))

x2,y2 = map(int,(input().split()))

de = ((x1-x2)**2 + (y1-y2)**2)**0.5

dm = abs(x1-x2) + abs(y1-y2)

print(abs(dm - de))

发表于 2025-06-29 16:17:06 回复(0)

C++

GG了的干饭人很漂亮

#include <bits/stdc++.h>

#include <cmath>

using namespace std;

int main() {

double x1, y1;

cin >> x1 >> y1;

double x2, y2;

cin >> x2 >> y2;

double de = sqrt(pow((x1 - x2), 2) + pow((y1 - y2), 2));

double dm = fabs(x1 - x2) + fabs(y1 - y2);

cout << fixed << setprecision(18) << fabs(dm - de) << endl;

}

发表于 2025-09-08 17:28:25 回复(0)

C++

来吾告汝

#include <iostream>
using namespace std;
#include <cmath>
#include <iomanip>


int main(){
    double x1,y1;
    double x2,y2;
    cin >> x1 >> y1 >> x2 >> y2;
    double dE = sqrt(pow(x1-x2,2) + pow(y1-y2,2));
    double dM = std::abs(x1-x2) + std::abs(y1-y2);
    double c = std::abs(dE - dM);
    cout << fixed << setprecision(18);
    cout << c << endl;
    return 0;
}

发表于 2025-12-07 02:44:19 回复(0)

Python3

翻斗花园靠牛

import math

a,b = map(int,input().split())

c,d = map(int,input().split())

M_distance = abs(c-a)+abs(b-d)

O_distance = math.sqrt(pow(c-a,2)+pow(b-d,2))

print(M_distance-O_distance)

发表于 2025-10-28 18:41:59 回复(0)

Python3

意若久时天然呆

from decimal import Decimal, getcontext 
getcontext().prec=50
x1,y1=map(int,input().split())
x2,y2=map(int,input().split())
dx=abs(x1-x2)
dy=abs(y1-y2)
dm=Decimal(f"{dx+dy}")
de=Decimal(f"{dx**2+dy**2}")**Decimal('0.5')
dd=f"{abs(dm-de)}"
if '.' in dd:
    l,r=dd.split('.')
    result=f"{l}.{r[:18].ljust(18,'0')}"
else:
    result=f"{dd}.{'0'*18}"
print(result)

发表于 2025-10-22 17:55:19 回复(0)

jeipsdfojos

/*2025年10月12日00:49:03
输出一个实数，表示两点之间的绕距
Δ
Δ。注意，由于浮点数存在误差，只要您的答案与标准答案之间的误差不超过10−6，您的答案就会被认为是正确的。*/

# include <stdio.h>
# include <math.h>//包含数学函数的头文件

int main()
{
	int x1, y1, x2, y2;
	double dE, dM, data;

	scanf("%d %d\n", &x1, &y1);
	scanf("%d %d", &x2, &y2);

	dE = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
	//pow() 是 C 标准库 <math.h> 中的一个函数，用于计算一个数的幂。
	// 具体来说，它返回的是第一个参数的第二个参数次幂，即 x^ y。

	dM = (abs(x1 - x2) + abs(y1 - y2));
	//C 库函数 int abs(int x) 返回整数 x 的绝对值。
	//注意：abs() 函数只适用于整数，如果需要计算浮点数的绝对值，需要使用 fabs() 函数。
	
	data = fabs(dM - dE);
	//C 库函数 double fabs(double x) 返回浮点数 x 的绝对值。
	//fabs() 是 C 标准库 <math.h> 中的一个函数，用于计算一个数的绝对值。这个函数在处理数***算时非常有用，可以确保获得数值的非负表示。
	//注意：fabs() 函数可以用于 double、float 和 long double 类型的参数。如果需要计算整数的绝对值，应该使用 abs() 函数。

	printf("%.18f", data);
	return 0;
}

发表于 2025-10-12 01:11:03 回复(0)

Java

牛客241473460号

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            String city1 = in.nextLine();
            String city2 = in.nextLine();
            String [] ab = city1.split(" ");
            String [] cd = city2.split(" ");

            double x = Math.abs(Integer.valueOf(ab[0])-Integer.valueOf(cd[0]));
            double y = Math.abs(Integer.valueOf(ab[1])-Integer.valueOf(cd[1]));
            double E = Math.sqrt(x*x+y*y);
            double M = x + y ;
            double z = Math.abs(M - E);
            System.out.println(z);
        }
    }

发表于 2025-08-27 18:30:04 回复(0)

Python3

月十三

import math
t1=input()
t2=input()
x1,y1=t1.split()
x2,y2=t2.split()
de=math.sqrt((int(x1)-int(x2))**2+(int(y1)-int(y2))**2)
dm=abs(int(x1)-int(x2))+abs(int(y1)-int(y2))
t=abs(dm-de)
print(t)

发表于 2025-07-19 16:11:08 回复(0)

唯爱丿myself

#include <stdio.h>

#include <math.h>

int main() {

int x1, y1, x2, y2;

scanf("%d %d\n", &x1, &y1);

scanf("%d %d\n", &x2, &y2);

int x3 = x1 - x2 < 0 ? -(x1 - x2) : x1 - x2;

int y3 = y1 - y2 < 0 ? -(y1 - y2) : y1 - y2;

int M = x3 + y3;

double E = sqrt((x3 * x3) + (y3 * y3));

double D = M - E < 0 ? -(M - E) : M-E;

printf("%.6lf", D);

return 0;

}

发表于 2025-07-06 15:57:13 回复(1)

草薙宁宁

#include <stdio.h>

#include <math.h>

int main() {

int x1,y1,x2,y2;

scanf("%d %d %d %d",&x1,&y1,&x2,&y2);

double a = fabs(x1-x2)+fabs(y1-y2)-sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));

printf("%.10lf",a);

return 0;

}

发表于 2025-12-18 20:25:54 回复(0)

Python3

牛客938372558号

#自测运行不通过，保存并提交通过

#这次做的时候忘了取绝对值一种是abs()另一种是取相反数

#首先记录第一行和第二行的两个数

x1, y1 = map(int, input().split())

x2, y2 = map(int, input().split())

##先算欧几里得距离

before_sqrt = (x1 - x2) ** 2 + (y1 - y2) ** 2

sqrt = before_sqrt ** 0.5

#再计算曼哈顿距离

#x方向的绝对值

x_dis = x1 - x2

y_dis = y1 -y2

mx = abs(x_dis)

my = abs(y_dis)

dm = mx + my

#绕据

bridge = dm - sqrt

deta = abs(bridge)

print(deta)

发表于 2025-12-18 20:20:41 回复(0)

Python3

ArsiIksait

这题抽什么风了啊，小数点精度要求不是不超过10的-6次方就行吗？我这个怎么要求必须精度完全不差才能过?

发表于 2025-12-18 15:52:57 回复(0)

Python3

爱健身的牛油果很愤怒

import math

x1,y1 = map(int,input().split())

x2,y2 = map(int,input().split())

de = math.hypot(x1-x2,y1-y2) # de = ((x1-x2)**2+(y1-y2)**2)**0.5

dm = abs(x1-x2)+abs(y1-y2)

d = abs(dm-de)

print(d)

发表于 2025-12-16 17:47:47 回复(0)

C++

计应3254沈楚涵程

int main() {

double a, b, c, d;

cin >> a >> b >> c >> d;

double d1 = fabs(a - c), d2 = fabs(b - d);

printf("%.9lf", fabs(d1 + d2 - sqrt(d1 * d1 + d2 * d2)));

}

发表于 2025-12-06 16:57:34 回复(0)

有担当的做题家在努力存钱

import math

x1 ,y1 =map(int,input().split())

x2 ,y2 =map(int,input().split())

de = math.sqrt((x1-x2)**2+(y1-y2)**2)

dm = abs(x1-x2)+abs(y1-y2)

delta = abs(dm-de)

print(float(delta))

发表于 2025-12-05 17:40:38 回复(0)

_YiZhiFei

什么题哈哈哈哈自己都觉得代码写的有点恶心：

#include <stdio.h>
#include <math.h>

int main() {
    int x1 = 0;
    int y1 = 0;
    scanf("%d %d", &x1, &y1);
    int x2 = 0;
    int y2 = 0;
    scanf("%d %d", &x2, &y2);

    long double dx = x1 - x2;
    long double dy = y1 - y2;

    long double E = sqrtl(dx * dx + dy * dy);
    long double M = fabsl(dx) + fabsl(dy);
    long double R = fabsl(M - E);
    

    printf("%.18Lf\n", R);  

    return 0;
}

发表于 2025-11-28 20:54:49 回复(0)

C++

牛客618095075号

#include<stdio.h>

#include<math.h>

int main(){

int x1,y1, x2,y2;

scanf("%d%d",&x1, &y1);

scanf("%d%d",&x2 ,&y2);

double de=sqrt(pow(x1 - x2, 2)+pow(y1 - y2, 2));

double dm=fabs(x1-x2)+fabs(y1-y2);

double delta=fabs(dm-de);

printf("%lf\n",delta);

return 0;

}

发表于 2025-11-11 20:57:28 回复(0)

lll他

别管测试用例好吗，直接提交

发表于 2025-11-11 15:02:08 回复(0)

Python3

农骆驼

x1,y1 = map(int,input().split())
x2,y2 = map(int,input().split())
de = (x1-x2)**2+(y1-y2)**2
de = de**0.5
dm = abs(x1-x2)+abs(y1-y2)
s = abs(dm-de)
print(f"{s:.6f}")

发表于 2025-11-09 22:07:41 回复(0)

牛客764455655号

#include <stdio.h>

#include <math.h>

int main() {

int x1,x2,y1,y2;

scanf("%d %d",&x1,&y1);

scanf("%d %d",&x2,&y2);

printf("%lf",fabs((fabs(x1-x2)+fabs(y1-y2)-sqrt(x1-x2,2)-pow(y1-y2,2))));

return 0;

}

发表于 2025-11-07 16:02:04 回复(0)

提交观点

问题信息

来自：2025年秋招-中国移...

难度：

54条回答 97收藏 844浏览

绕距

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题