sohu_logo
新闻|女人|娱乐|旅游|教育|财经|体育|健康|吃喝|文化|汽车|IT|母婴|星座|城市|校园

网友互动:礼物押宝  积分竞猜

给编辑投稿
搜狐社区 > IT社区 > IT社区热帖

以前做的个题目,无限的路

来源:
楼主:波截  [ann-toy@sohu]
因为最近忙着写毕业论文呢,没太多时间写代码,就找了个以前写的题目

题目是杭电acm2073,题目如下

甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:

搜狐社区网友上传图片


甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。

程序的输入格式如下:

第一个数是正整数N(≤100)。代表数据的组数。

每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。

要求:

对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。

例如输入为

5

0 0 0 1

0 0 1 0

2 3 3 1

99 99 9 9

5 5 5 5

输出为

1.000

2.414

10.646

54985.047

0.000

二楼贴代码



声明:以上内容来自网络,并不带表本站观点
来源:搜狐IT社区

我要回帖