Combination of Physics and Maths

Combination of Physics and Maths

https://ac.nowcoder.com/acm/contest/5671/C

题意:
给你一个n*m的矩阵,求矩阵的子矩阵最大压强为多少,压力F为子矩阵所有元素之和,受力面积为子矩阵最后一行的元素之和?

思路:
由于我们只要求最大压力,所以我们根据公式求每一列的子列的最大压力即可。

代码:

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>

#define inf 1000000007
#define eps 0.00000001
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

const int maxn=100005;

inline int read()
{
    char c=getchar();
    int f=1, x=0;
    while(c>'9'||c<'0')
    {
        if(c=='-')
        {
            f=-1;
        }
        c=getchar();
    }
    while(c<='9'&&c>='0')
    {
        x=(x<<3)+(x<<1)+(c^48);
        c=getchar();
    }
    return f*x;
}

double a[205][205];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n, m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                scanf("%lf",&a[i][j]);
            }
        }
        double ma=1;
        for(int i=0;i<m;i++)
        {
            double sum=0;
            for(int j=0;j<n;j++)
            {
                sum=sum+a[j][i];
                ma=max(ma,sum*1.0/a[j][i]);
            }
        }
        printf("%.8f\n",ma);
    }
    return 0;
}
全部评论

相关推荐

废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务