HDU 2547 無劍無我 大水題

2021-07-10 07:30:27 字數 930 閱讀 4979

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

20 0 3 4

4 0 0 3

sample output

5.05.0

大水題,化簡一下為f(x, y, m, n)=sqrt((x-m)*(x-m)+(y-n)*(y-n)),即點(x,y)與點(m,n)的距離。

則min(f(x, y, a,b)+f(x, y, c,d))即為點(x,y)與點(a,b)的距離加上點(x,y)與點(c,d)的距離的最小值,也就是點(a,b)與點(c,d)的距離。

以下ac**:

#include#includeint main ()

return 0;

}

HDU2547 無劍無我

problem description 北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。值此危急存亡之秋,在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法,終於於一...

P 無劍無我 (HDU 2547)

北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。值此危急存亡之秋,在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法,終於於一雷電交加之夜精確計算出了蕩劍回鋒的劍氣傷...

無劍無我 2547

problem description 北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。值此危急存亡之秋,在乙個與世隔絕的地方 mca 山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法,終於於...