分块
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
一个边长分别为 X 和 Y 的矩形,分成面积相等的N块,需要切N-1刀。每一切只能切一块矩形,并且平行于矩阵的一边(任意一边),并且必须把这块矩阵切成两块。这样,要切成 N 块,要求N块矩阵的长边与短边的比值的最大值最小。
输入格式
包含三个整数,X Y N。1 <= X,Y <= 10000 ; 1 <= N <= 10
输出格式
包含一个浮点数,保留6位小数。
样例
5 5 51.800000
20220625春季Level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 18
- 开始于
- 2022-6-24 10:45
- 结束于
- 2022-7-4 10:45
- 持续时间
- 240 小时
- 主持人
- 参赛人数
- 8