填空题
小强修水渠
发布于 2022-03-02 13:33:15
在一张
地图上小强有
座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行
轴的水渠.因为这条水渠无限长.所以能够看做是一条平行于
轴的直线. 现在小强想确定修建水渠的位置,能够使得这
座房子到水渠的垂直距离和最小,请你输出最小的距离和.
输入描述：
第一行输入一个正整数
.
接下来
行,每行输入两个正整数
,
,分别表示每个房子所在的二维坐标.
输入样例：
4
0 0
0 50
50 50
50 0 输出描述：
输出一个整数表示答案输出样例
100
地图上小强有座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行轴的水渠.因为这条水渠无限长.所以能够看做是一条平行于轴的直线. 现在小强想确定修建水渠的位置,能够使得这座房子到水渠的垂直距离和最小,请你输出最小的距离和.
输入描述：
第一行输入一个正整数.接下来
行,每行输入两个正整数,,分别表示每个房子所在的二维坐标.输入样例：
4
0 0
0 50
50 50
50 0 输出描述：
输出一个整数表示答案输出样例
100关注者
0
被浏览
12
