首页 / 题库

P15008 - 走迷宫 Ⅴ

算法入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

有一个$n \times m$的二维网格迷宫,需要从$(1,1)$移动到$(n,m)$网格,每次移动可以选择向右和向下移动到相邻的网格。

每个网格都有两个参数$a(i,j),b(i,j)$。

求所有经过网格的$a(i,j)$总和除以$b(i,j)$ 总和的最大值。

输入

第一行两个数字$n,m$。

接着$n$行,每行$2m$个数字,每两个数字表示每个网格的$a(i,j),b(i,j)$。

输出

求所有经过网格的$a(i,j)$总和除以$b(i,j)$ 的最大值。

输出保留4位小数

样例

  • 复制
  • 复制
  • 复制
  • 复制

提示

$1 \leq n,m \leq 200$

$1 \leq a(i,j),b(i,j) \leq 10^4$

样例输入如下:

![](/uploads/20260529/17800415004872.png)

最优路线为(1,1)->(2,1)->(2,2)->(2,3)->(3,3)

$\sum_a = 1+6+4+2+4 =17$

$\sum_b = 2+5+3+1+4 =15$

$17/15≈ 1.1333$

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36