暑期牛客多校训练营

最新推荐文章于 2023-07-26 01:15:50 发布

double快乐kwx

最新推荐文章于 2023-07-26 01:15:50 发布

阅读量179

点赞数

本文链接：https://blog.csdn.net/innominate/article/details/107703090

版权

在这里插入图片描述

题目大意：

给定一个n行m列的矩阵，求一个子矩阵，使子矩阵所有数的和除以子矩阵最后一行的和最大，输出这个比值。

#include <iostream>
using namespace std;
int a[2005][2005],n,m;
int t;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        double ans=0;
        for(int i=1;i<=n;i++)
  	{
            for(int j=1;j<=m;j++)
   	    {
                int temp;
                scanf("%d",&temp);
                a[i][j]=a[i-1][j]+temp;
                ans=max(ans,a[i][j]*1.0/temp);
            }
        }
        printf("%.8lf\n",ans);
    }
    return 0;
}