zoukankan      html  css  js  c++  java
  • 求助:ACM剑气算法

    1、无剑无我

    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表示开方,即sqrt4= 2sqrt16= 4

    (其中xy为位置变量,mn为属性常量)

    剑气伤害 = f(x, y, a, b) + f(x, y, c, d)

    剑气威力巨大无比,实难控制,现在他想知道剑气伤害的最小伤害值。

    Input

    首先输入一个t,表示有t组数据,跟着t行:

    输入四个实数abcd均小于等于100

    Output

    输出剑气的最小伤害值M,保留小数点后一位

    (可以使用.1lf

    Sample Input

    2
    
    0 0 3 4
    
    4 0 0 3

    Sample Output

    5.0
    
    5.0 

     网上抄来的代码:

    1 System.out.print("输入a的值");
    2             double a=sc.nextDouble();
    3             System.out.print("输入b的值");
    4             double b=sc.nextDouble();
    5             System.out.print("输入c的值");
    6             double c=sc.nextDouble();
    7             System.out.print("输入d的值");
    8             double d=sc.nextDouble();
    9             System.out.printf("%.1f",Math.sqrt((a-c)*(a-c)+(b-d)*(b-d)));

    原谅数学不好的我,,

    谁能告诉我根据题意是如何推导出这个公式的,完全不懂啊

    sqrt((a-c)*(a-c)+(b-d)*(b-d))

    原题中的x,y上哪了,x,y是干嘛用的

    抄代码时,作者给出了解题思路
    x,y为变量就是求亮两点之间的最短距离
    还是不懂,是在坐标中求距离吗?
  • 相关阅读:
    命令行编译运行java工程(转)
    JAVA配置环境变量的意义(转)
    在Linux环境下搭建Tomcat+mysql+jdk环境(转)
    java环境变量
    varchar(8000) nvarchar(4000) varchar(max) nvarchar(max) 区别
    HTTP与HTTPS握手的那些事(转载)
    ELK研究-部署搭建运用
    主机规划与磁盘分区
    占位符问题 python pymysql
    django 数据迁移的问题 sqlite3 --> mysql
  • 原文地址:https://www.cnblogs.com/wangqun1234/p/7993825.html
Copyright © 2011-2022 走看看