北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。
值此危急存亡之秋,在乙個與世隔絕的地方—mca山上一位江湖人稱《英雄**出來》的人正在為抗擊遼賊研究劍法,終於於一雷電交加之夜精確計算出了蕩劍回鋒的劍氣傷害公式。
定義 f(x, y, m, n) = sqrt(xx + yy + mm + nn - 2mx - 2ny);
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
這一題被x,y的位置變數給弄蒙了,所以最初的錯誤**:
#include
using namespace std;
#define ll long long
double caule(double a,double b,double c,double d)
int main()
定義 f(x, y, m, n) = sqrt(xx + yy + mm + nn - 2mx - 2ny); 這個完全就是點到點的距離公式,兩點之間直線最短,他們本身就是最短距離,所以和位置沒啥關係。
ac**:
#include
using namespace std;
int main()
P 無劍無我 (HDU 2547)
北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。值此危急存亡之秋,在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法,終於於一雷電交加之夜精確計算出了蕩劍回鋒的劍氣傷...
無劍無我 2547
problem description 北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。值此危急存亡之秋,在乙個與世隔絕的地方 mca 山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法,終於於...
HDU2547 無劍無我
problem description 北宋末年,奸臣當道,宦官掌權,外侮日亟,遼軍再犯。時下戰火連連,烽煙四起,哀鴻遍野,民不聊生,又有眾多能人異士群起而反,天下志士雲集響應,景糧影從。值此危急存亡之秋,在乙個與世隔絕的地方 mca山上一位江湖人稱 英雄 出來 的人正在為抗擊遼賊研究劍法,終於於一...