原题链接: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
*/