HDU4500 小Q系列故事——屌丝的逆袭【模拟】

题目链接：

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;
}