• 无剑无我


    北宋末年,奸臣当道,宦官掌权,外侮日亟,辽军再犯。时下战火连连,烽烟四起,哀鸿遍野,民不聊生,又有众多能人异士群起而反,天下志士云集响应,景粮影从。
    值此危急存亡之秋,在一个与世隔绝的地方---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
    2
    0 0 3 4
    4 0 0 3
    Sample Output
    5.0
    5.0

    学校选拔赛的一道题,特别简单,当时也不知道咋回事,没去仔细琢磨他的公式去...
    这道题琢磨公式就会发现,其实它是求一个点A到另外两个点B和C的距离之和最小。
    我们都知道,只有当这个点A在另外两个点B和C相连的直线上时,这个点到另外两点距离最小。
    所以这道题求的就是另外两个点B和C之间的距离。
    分析图如下:

    AC代码:

    #include<bits/stdc++.h>
    
    using namespace std;
    
    int t;
    
    double a,b,c,d;
    
    double f(double x,double y,double m,double n){
    	return sqrt(x * x + y * y + m * m + n * n - 2 *m * x - 2* n * y);
    }
    int main(){
    	cin >> t;
    	while(t --){
    		scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    		double sum = f(a , b , c, d) ;
    		printf("%.1lf
    ",sum);
    	}
    	return 0;
    }
    

    以后还得更努力才行,多做题培养自己的做题思维,提高思维灵活性。
    加油!!!

  • 相关阅读:
    2019.9.4 二维树状数组
    2019.9.4 简单题
    0052-YH的计算器
    0051-打乱顺序的三位数
    0050-计算天数
    0049-学校的上网费
    0048-三角形的判断
    0047-月份转换
    0046-简单的分段函数(二)
    0045-简单的分段函数(一)
  • 原文地址:https://www.cnblogs.com/ZhaoHaoFei/p/13911958.html
Copyright © 2020-2023  润新知