HNNU 11656 错误的算法【湖南省第十一届大学生计算机程序设计竞赛，模拟】

最新推荐文章于 2025-03-01 16:56:24 发布

AC_Dreameng

最新推荐文章于 2025-03-01 16:56:24 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Other OJ ACM_HDU刷题录文章标签：湖南省第十一届大学生计算机程序设计竞赛 HNNU11656 错误的算法模拟

本文链接：https://blog.youkuaiyun.com/hurmishine/article/details/52291863

ACM_HDU刷题录同时被 2 个专栏收录

351 篇文章

订阅专栏

Other OJ

40 篇文章

订阅专栏

本文介绍了一道ACM编程竞赛题目，通过简单的模拟算法找出矩阵中最大值的两种不同方式，并比较这两种方式得到的最大值是否相等。提供了完整的AC代码及样例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11656&courseid=0

简单模拟，最后判断的时候要比较两种方式得到的最大值是否相等，而不是最大值的坐标！！！

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
using namespace std;
int a[505][505];
int n,m;
int FindMax(int x,int y)
{
    int ans=0;
    for(int i=1;i<=m;i++)
        ans+=a[x][i];
    for(int i=1;i<=n;i++)
        ans+=a[i][y];
    return ans-a[x][y];
}
int main()
{
    //freopen("d.txt","r",stdin);
    int kase=0;
    while(cin>>n>>m)
    {
        memset(a,0,sizeof(a));
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
                scanf("%d",&a[i][j]);
        }
        int Hmax=0;
        int Hn=0;
        for(int i=1; i<=n; i++)
        {
            int ans=0;
            for(int j=1; j<=m; j++)
            {
                ans+=a[i][j];
            }
            if(ans>Hmax)
            {
                Hmax=ans;
                Hn=i;
            }
        }
        int Lmax=0;
        int Ln=0;
        for(int i=1; i<=m; i++)
        {
            int ans=0;
            for(int j=1; j<=n; j++)
            {
                ans+=a[j][i];
            }
            if(ans>Lmax)
            {
                Lmax=ans;
                Ln=i;
            }
        }
        int MAX=0;
        int H=0,L=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                int ans=FindMax(i,j);
                if(ans>MAX)
                {
                    MAX=ans;
                    H=i;
                    L=j;
                }
            }
        }
        printf("Case %d: ",++kase);
        int wa=FindMax(Hn,Ln);
        if(wa==MAX)
            cout<<"Weak"<<endl;
        else
            cout<<"Strong"<<endl;
    }
    return 0;
}
/**
4 4
5 5 5 5
1 1 5 1
1 1 5 1
1 1 5 1
5 4
2 5 1 1
1 1 9 1
1 1 1 1
1 1 1 1
1 1 1 1
3 3
2 1 10
1 10 1
10 5 0
1 1
10
2 2
10 0
0 10

*/