塔子哥是一位机器人制造大师,他正在设计一个机器人组装流水线。这个流水线可以用来生产塔子哥的自制机器人。每个机器人由多个零件组成,总共有N个机器人需要组装,每个机器人由M个零件组成。
在流水线上,有一个独特的优势:随着生产的进行,组装每个零件所需的时间会越来越短,这让塔子哥的机器人制造效率得到了很大的提升。
然而,塔子哥设计了两个重要的条件来保证流水线的正确运行:
组装第i个机器人的第j个零件 Aij 之前,必须先组装好第i个机器人的前j-1个零件 Ai,j−1。
组装第i个机器人的第j个零件 Aij 之前,必须先组装好前i-1个机器人的第j个零件 Ai−1,j。
塔子哥很想知道完成N个机器人的组装所需的总时间是多少,但他忙得不可开交,所以现在需要你来编程帮他计算。
第一行有两个整数M和N,分别表示零件的数量和机器人的数量。(0 < M < 10, 0 < N < 10)
接下来是一个N*M的矩阵A,表示组装每个机器人的各个零件所需的时间。其中Aij表示组装第i个机器人的第j个零件所需的时间。(0 < Aij < 100,精确到小数点后6位)
输出一个浮点数,表示完成N个机器人的组装所需的总时间,精确到小数点后6位。
1 4
71.139135 36.875795 22.707995 70.931054
201.653979
3 3
16.534890 65.899198 89.161327
16.670611 32.791108 3.940588
93.697807 69.786874 65.270223
261.960405
3 1
75.352538
44.316120
61.353918
181.022576
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.