题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4500
题目大意:
工作室的布局是N*M的矩形,每个单位上有一名员工。每个位置由一个价值。每一个位置的
价值和其上、下、左、右四个邻居的魅力值有关。如果一个位置的邻居与这个位置的员工性别
不同,则该位置的价值总分加上这个邻居的魅力值,性别相同的话就下去邻居的魅力值。最终
得分就是这个位置的价值。(输入的时候,男生魅力值用负数表示,女生魅力值用正数表示)
那么问题来了:问哪个位置的魅力值最大,计算并输出最佳位置的行列号和序列号即相应的价
值。
思路:
就是直接的模拟,遍历每个位置,判断一下上下左右和自身的正负情况,相应的加上或减去邻
居魅力值的绝对值,从而得出每个位置的价值。再遍历一遍,得到最佳位置的行列号、序列号
和价值。
AC代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int m[30][30];
struct Node
{
int a;
int b;
int c;
}ans[1000];
int cmp(Node A,Node B)
{
if(A.c != B.c)
return A.c > B.c;
else
{
if(A.a != B.a)
return A.a < B.a;
else
return A.b < B.b;
}
}
int main()
{
int N,M;
while(~scanf("%d%d",&N,&M) && (N||M))
{
memset(ans,0,sizeof(ans));
memset(m,0,sizeof(m));
for(int i = 1; i <= N; ++i)
{
for(int j = 1; j <= M; ++j)
{
scanf("%d",&m[i][j]);
}
}
for(int i = 1; i <= N; ++i)
{
for(int j = 1; j <= M; ++j)
{
ans[(i-1)*M+j].a = i;
ans[(i-1)*M+j].b = j;
ans[(i-1)*M+j].c = 100;
if((m[i][j]>0&&m[i][j-1]<0) || (m[i][j]<0&&m[i][j-1]>0))
ans[(i-1)*M+j].c += abs(m[i][j-1]);
if((m[i][j]>0&&m[i][j-1]>0) || (m[i][j]<0&&m[i][j-1]<0))
ans[(i-1)*M+j].c -= abs(m[i][j-1]);
if((m[i][j]>0&&m[i][j+1]<0) || (m[i][j]<0&&m[i][j+1]>0))
ans[(i-1)*M+j].c += abs(m[i][j+1]);
if((m[i][j]>0&&m[i][j+1]>0) || (m[i][j]<0&&m[i][j+1]<0))
ans[(i-1)*M+j].c -= abs(m[i][j+1]);
if((m[i][j]>0&&m[i-1][j]<0) || (m[i][j]<0&&m[i-1][j]>0))
ans[(i-1)*M+j].c += abs(m[i-1][j]);
if((m[i][j]>0&&m[i-1][j]>0) || (m[i][j]<0&&m[i-1][j]<0))
ans[(i-1)*M+j].c -= abs(m[i-1][j]);
if((m[i][j]>0&&m[i+1][j]<0) || (m[i][j]<0&&m[i+1][j]>0))
ans[(i-1)*M+j].c += abs(m[i+1][j]);
if((m[i][j]>0&&m[i+1][j]>0) || (m[i][j]<0&&m[i+1][j]<0))
ans[(i-1)*M+j].c -= abs(m[i+1][j]);
}
}
sort(ans+1,ans+N*M+1,cmp);
printf("%d %d %d\n",ans[1].a,ans[1].b,ans[1].c-100);
}
return 0;
}