蓝桥杯：练功(题目解析)

题目

【问题描述】
   小明每天都要练功，练功中的重要一项是梅花桩。
   小明练功的梅花桩排列成 n 行 m 列，相邻两行的距离为 1，相邻两列的距离也为 1。
   小明站在第 1 行第 1 列上，他要走到第 n 行第 m 列上。小明已经练了一段时间，他现在可以一步移动不超过 d 的距离（直线距离）。
   小明想知道，在不掉下梅花桩的情况下，自己最少要多少步可以移动到目标。
【输入格式】
   输入的第一行包含两个整数 n, m，分别表示梅花桩的行数和列数。
   第二行包含一个实数 d（最多包含一位小数），表示小明一步可以移动的距离。
【输出格式】
   输出一个整数，表示小明最少多少步可以到达目标。
【样例输入】
3 4
1.5
【样例输出】
   3
【评测用例规模与约定】
   对于 30% 的评测用例，2 <= n, m <= 20，1 <= d <= 20。
   对于 60% 的评测用例，2 <= n, m <= 100，1 <= d <= 100。
   对于所有评测用例，2 <= n, m <= 1000，1 <= d <= 100。

代码

import java.util.Scanner;

public class Main {
    
    //蓝桥杯要求class命名为Main，且无package
    public static void main(String[] args) {
    
    
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        float d = scanner.nextFloat();
        float distance = (float)Math.sqrt(((n-1)*(n-1)+(m-1)*(m-1)));//计算距离
        int step = (int) Math.ceil(distance/d);//向上取整
        System.out.println(step);
    }
}

题目解析

   根据题目的样式输入输出可以推算出计算的距离是两点的最短距离，如n=3，m=4，距离distance则约等于3.6左右，而不是5