练功 ### 题目描述 小明每天都要练功，练功中的重要一项是梅花桩。小明练功的梅花桩排列成 $n$ 行 $m$ 列，相邻两行的距离为 1，相邻两列的距离也为 1。 小明站在第 1 行第 1 列上，他要走到第 $n$ 行第 $m$列上。小明已经练了一段时间，他现在可以一步移动不超过 $d$ 的距离（直线距离）。 小明想知道，在不掉下梅花桩的情况下，自己最少要多少步可以移动到目标。 ### 输入描述 输入格式： 输入的第一行包含两个整数 $n, m$，分别表示梅花桩的行数和列数。 第二行包含一个实数 $d$（最多包含一位小数），表示小明一步可以移动的距离。 其中，$2 \leq n, m \leq 1000，1 \leq d \leq 100$。 ### 输出描述 输出一个整数，表示小明最少多少步可以到达目标。 ### 输入输出样例 #### 示例 > 输入 ```txt 3 4 1.5 ``` > 输出 ```txt 3 ```