比赛看到的一个题目,想问问思路是什么
  • 板块题目总版
  • 楼主CloseAI
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/31 19:18
  • 上次更新2024/8/31 22:03:21
查看原帖
比赛看到的一个题目,想问问思路是什么
913935
CloseAI楼主2024/8/31 19:18

题目描述

有一个 m x n 的金矿矩阵,每个金矿有一个权值表示其价值。

从第一行开始挖掘金矿,只能向下挖掘或在同一行内左右移动,但不能穿越上方有金矿的金矿。

求出挖掘金矿后的最大平均价值。 最大平均价值 = 最大价值 / 挖掘的金矿数量

输入格式

第一行两个整数 m n 表示金矿行数和列数 随后m行n个整数表示金矿的价值

输出格式

最大平均价值,精确到小数点后3位

2024/8/31 19:18
加载中...