P1135: 【递归入门】分块

---

题目描述

一个边长分别为 X 和 Y 的矩形，分成面积相等的N块，需要切N-1刀。每一切只能切一块矩形，并且平行于矩形的一边（任意一边），并且必须把这块矩形切成两块。这样，要切成 N 块，要求N块矩形的长边与短边的比值的最大值最小。

输入

包含三个整数，X Y N。1 <= X,Y <= 10000 ； 1 <= N <= 10

输出

包含一个浮点数，保留6位小数。

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态