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

原题链接：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 45 5 5 51 1 5 11 1 5 11 1 5 15 42 5 1 11 1 9 11 1 1 11 1 1 11 1 1 13 32 1 101 10 110 5 01 1102 210 00 10*/