暑期牛客多校训练营

在这里插入图片描述

在这里插入图片描述


题目大意:

给定一个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;
}
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页