7888 - 梅花桩 30'

通过次数

62

提交次数

272

时间限制 : 1 秒
内存限制 : 128 MB

        小明每天都要练功,练功中的重要一项是梅花桩。 
        小明练功的梅花桩排列成 nm 列,相邻两行的距离为 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

来源

蓝桥杯官方C组省内模拟赛重现(民间数据)