problem description
北宋末年，奸臣當道，宦官掌權，外侮日亟，遼軍再犯。時下戰火連連，烽煙四起，哀鴻遍野，民不聊生，又有眾多能人異士群起而反，天下志士雲集響應,
景糧影從。
值此危急存亡之秋，在乙個與世隔絕的地方---mca
山上一位江湖人稱
<
英雄**出來
>
的人正在為抗擊遼賊研究劍法，終於於一雷電交加之夜精確計算出了蕩劍回鋒的劍氣傷害公式。
定義 f(x, y, m, n) = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y);
hint : sqrt表示開方，即
sqrt（4
） = 2
； sqrt（16
） = 4
；（其中x，y
為位置變數，m，
n為屬性常量）
劍氣傷害 = f(x, y, a, b) + f(x, y, c, d)
；劍氣威力巨大無比，實難控制，現在他想知道劍氣傷害的最小傷害值。
input
首先輸入乙個t,
表示有t
組資料，跟著t行：
輸入四個實數a，b
，c，d
均小於等於
100
output
輸出劍氣的最小傷害值m
，保留小數點後一位
（可以使用.1lf）
sample input
0 0 3 4
4 0 0 3
sample output
5.05.0解題思路
第乙個式子為點(x,y)
到點(a,b)
的距離，第二個式子為點
(x,y)
到點(c,d)
的距離，求點
(x,y)
到點(a,b)
和點(x,y)
到點(c,d)
的距離之和的最小值，當點
(x,y)
在點(a,b)
和點(c,d)
的直線上時為最小，所以點
(a,b)
到點(c,d)
的距離即為所求。
#include #include #include int main(int argc, const char* argv)
return 0;
}
HDU2547 無劍無我
problem description 北宋末年，奸臣當道，宦官掌權，外侮日亟，遼軍再犯。時下戰火連連，烽煙四起，哀鴻遍野，民不聊生，又有眾多能人異士群起而反，天下志士雲集響應,景糧影從。值此危急存亡之秋，在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法，終於於一...
P 無劍無我 （HDU 2547）
北宋末年，奸臣當道，宦官掌權，外侮日亟，遼軍再犯。時下戰火連連，烽煙四起，哀鴻遍野，民不聊生，又有眾多能人異士群起而反，天下志士雲集響應,景糧影從。值此危急存亡之秋，在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法，終於於一雷電交加之夜精確計算出了蕩劍回鋒的劍氣傷...
HDU 2547 無劍無我 大水題
problem description 北宋末年，奸臣當道，宦官掌權，外侮日亟，遼軍再犯。時下戰火連連，烽煙四起，哀鴻遍野，民不聊生，又有眾多能人異士群起而反，天下志士雲集響應,景糧影從。值此危急存亡之秋，在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法，終於於一...