分块

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

5 5 5
1.800000

20220625春季Level-5集训

未参加
状态
已结束
规则
ACM/ICPC
题目
18
开始于
2022-6-24 10:45
结束于
2022-7-4 10:45
持续时间
240 小时
主持人
参赛人数
8