1. 项目概述
HDUOJ2001是一道经典的编程练习题,要求计算二维平面上两点之间的欧几里得距离。这道题目看似简单,但涉及了计算机编程中的多个基础概念,包括输入输出处理、数学运算、循环控制等。作为编程入门者必刷的题目之一,它不仅能帮助新手熟悉基础语法,还能培养解决实际问题的思维模式。
在实际开发中,计算两点距离的应用场景非常广泛。比如游戏开发中的碰撞检测、地图应用中的路径规划、图像处理中的特征匹配等,都需要用到这个基础算法。这道题目用最简洁的形式,让我们掌握了这个实用技能的核心实现。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 问题分析与数学原理
2.1 欧几里得距离公式
计算两点距离的数学基础是欧几里得距离公式。给定平面上的两点A(x₁,y₁)和B(x₂,y₂),它们之间的距离d可以通过勾股定理推导得出:
d = √[(x₂ - x₁)² + (y₂ - y₁)²]
这个公式直接来源于平面几何中的直角三角形关系。两点之间的水平距离(x₂ - x₁)和垂直距离(y₂ - y₁)构成了直角三角形的两条直角边,而两点间的直线距离就是斜边长度。
注意:在实际编程实现时,要注意坐标差的平方可能导致数值溢出问题,特别是当坐标值很大时。这是初学者容易忽略的一个细节。
2.2 输入输出要求分析
根据题目描述,输入输出有以下特点:
- 输入格式:多组测试数据,每组占一行,包含4个实数x1,y1,x2,y2,用空格分隔
- 输出要求:对每组输入数据,输出两点距离,保留两位小数
- 数据范围:题目未明确限制,但通常坐标值在合理范围内
这种多组输入的格式在OJ题目中非常常见,需要掌握正确的读取方式。不同编程语言的输入处理略有差异,但核心思路一致:循环读取直到输入结束。
3. 代码实现与解析
3.1 C语言实现版本
c复制#include <stdio.h>
#include <math.h>
int main() {
double x1, y1, x2, y2;
while (scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2) != EOF) {
double dx = x2 - x1;
double dy = y2 - y1;
double distance = sqrt(dx * dx + dy * dy);
printf("%.2f\n", distance);
}
return 0;
}
代码解析:
- 使用
double类型存储坐标值,确保精度 scanf的返回值与EOF比较来判断输入结束- 先计算坐标差值,再求平方和,最后开平方
printf的%.2f格式控制输出两位小数
3.2 Python实现版本
python复制import math
import sys
for line in sys.stdin:
x1, y1, x2, y2 = map(float, line.split())
distance = math.sqrt((x2 - x1)**2 + (y2 - y1)**2)
print("{:.2f}".format(distance))
Python版本特点:
- 使用
sys.stdin逐行读取输入 map(float, line.split())将字符串转换为浮点数- 直接使用
**运算符进行平方运算 - 格式化字符串控制小数位数
3.3 Java实现版本
java复制import java.util.Scanner;
public class Main {
public static void main(
