HDU2547 無劍無我

2021-06-12 02:38:54 字數 935 閱讀 3053

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

2

0 0 3 4

4 0 0 3

sample output

5.0

5.0

//這道題我是用很笨的方法做的,做完後看discuss才知道原來有規律的,但是不管人家怎麼做的,我還是吧自己的**貼出來吧

#include #include double f(int x,int y,int m,int n)

int main()

}printf("%.1lf\n",min);

}return 0;

}

P 無劍無我 (HDU 2547)

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

HDU 2547 無劍無我 大水題

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

無劍無我 2547

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