0

0

计算两点间欧氏距离的完整解决方案(URI 1015 题详解)

花韻仙語

花韻仙語

发布时间:2026-03-01 17:44:02

|

367人浏览过

|

来源于php中文网

原创

计算两点间欧氏距离的完整解决方案(URI 1015 题详解)

本文详解 uri online judge 第 1015 题“两点间距离”的标准解法,涵盖输入解析、数学公式实现、精度控制及代码规范优化,助你通过全部测试用例。

本文详解 uri online judge 第 1015 题“两点间距离”的标准解法,涵盖输入解析、数学公式实现、精度控制及代码规范优化,助你通过全部测试用例。

URI 1015 是一道经典的计算几何入门题,要求根据平面上两个点的坐标 ((x_1, y_1)) 和 ((x_2, y_2)),使用欧氏距离公式计算并输出精确到小数点后 4 位的距离值:

[ \text{Distance} = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2} ]

关键在于:程序必须从标准输入(stdin)动态读取数据,而非硬编码示例值。原代码因直接赋值 x1 = 1.0 等常量,导致无法响应评测系统的多组测试用例,故仅通过 85% 测试——这是初学者在 OJ 平台最常见的失分原因。

✅ 正确输入处理方式

URI 的 Node.js 环境需通过 fs.readFileSync('/dev/stdin', 'utf8') 读取全部输入。题目明确说明输入为两行,每行含两个浮点数(以空格分隔),因此可统一按空白字符切分后映射为数字:

const input = require('fs').readFileSync('/dev/stdin', 'utf8');
const [x1, y1, x2, y2] = input.trim().split(/\s+/).map(Number);

⚠️ 注意:务必调用 .trim() 去除末尾可能的换行符,避免空字符串转 NaN;正则 /\s+/ 可鲁棒处理多个空格或制表符。

Gatekeep
Gatekeep

Gatekeep AI是一个专注于将文本转化为教学视频的智能教学工具,主要用于数学和物理等学科的教育。

下载

✅ 清晰、可复用的距离函数

遵循单一职责与函数式编程原则,距离计算应独立于 I/O 操作。推荐使用箭头函数与幂运算符 ** 提升可读性与简洁性:

const distance = (x1, y1, x2, y2) => Math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2);
// 或更简写(利用平方根即 0.5 次方):
// const distance = (x1, y1, x2, y2) => ((x2 - x1) ** 2 + (y2 - y1) ** 2) ** 0.5;

该函数纯且无副作用,便于单元测试与逻辑复用。

✅ 输出格式严格达标

题目强制要求 4 位小数,末尾补零(如 4.4721 而非 4.472)。toFixed(4) 是标准方案,但需注意其返回字符串类型,且对极小数值可能产生科学计数法(本题坐标范围安全,无需额外处理):

const result = distance(x1, y1, x2, y2);
console.log(result.toFixed(4));

✅ 完整可提交代码(推荐版本)

const input = require('fs').readFileSync('/dev/stdin', 'utf8');
const [x1, y1, x2, y2] = input.trim().split(/\s+/).map(Number);

const distance = (x1, y1, x2, y2) => 
  Math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2);

console.log(distance(x1, y1, x2, y2).toFixed(4));

? 常见错误与注意事项

  • ❌ 错误:手动赋值 x1 = 1.0; y1 = 7.0; ... → 无法读取评测输入,必 WA
  • ❌ 错误:未 trim() 导致 split 产生空项 → map(Number) 得 NaN → 结果为 NaN
  • ❌ 错误:使用 Math.pow(a-b, 2) 而非 (a-b)**2 → 冗余且略低效(虽不影响正确性)
  • ✅ 最佳实践:函数名用 camelCase(如 distance),避免 Distance(易被误认为类构造器)
  • ✅ 验证:本地测试时,可通过 echo -e "1.0 7.0\n5.0 9.0" | node solution.js 模拟输入

掌握输入解析、数学建模与格式化输出三要素,即可稳定攻克 URI 1015 及同类计算题。后续遇到坐标系、向量或几何问题,此模式亦可快速迁移复用。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1560

2023.10.24

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1560

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

240

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

128

2025.10.17

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

658

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

219

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1560

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

645

2023.11.24

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

24

2026.02.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号