#215. 分块
分块
说明
一个边长分别为 X 和 Y 的矩形,分成面积相等的N块,需要切N-1刀。每一切只能切一块矩形,并且平行于矩阵的一边(任意一边),并且必须把这块矩阵切成两块。这样,要切成 N 块,要求N块矩阵的长边与短边的比值的最大值最小。
输入格式
包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10
输出格式
包含一个浮点数,保留6位小数。
样例
5 5 5
1.800000
相关
在下列比赛中:
一个边长分别为 X 和 Y 的矩形,分成面积相等的N块,需要切N-1刀。每一切只能切一块矩形,并且平行于矩阵的一边(任意一边),并且必须把这块矩阵切成两块。这样,要切成 N 块,要求N块矩阵的长边与短边的比值的最大值最小。
包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10
包含一个浮点数,保留6位小数。
5 5 5
1.800000
在下列比赛中:
注册一个 睿爸信奥 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。