首页 > 试题广场 >

小强修水渠

[编程题]小强修水渠
  • 热度指数：2439 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
在一张地图上小强有座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行轴的水渠.因为这条水渠无限长.所以能够看做是一条平行于轴的直线. 现在小强想确定修建水渠的位置,能够使得这座房子到水渠的垂直距离和最小,请你输出最小的距离和.

输入描述:
第一行输入一个正整数.
接下来行,每行输入两个正整数,,分别表示每个房子所在的二维坐标.



输出描述:
输出一个整数表示答案
示例1

输入

4
0 0
0 50
50 50
50 0

输出

100

说明

当修建水渠位置的直线方程为\mathit x=0或者\mathit x=50时,都能获得最小距离和.
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 阿里巴巴 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
0条回答 5097浏览

热门推荐

通过挑战的用户

相关试题

小强修水渠

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号