HDU-4500-小Q系列故事——屌丝的逆袭

现在，小Q把所有人的数据记录下来，并且这样定义一个位置的价值：

　　1、一个位置的价值只和其上下左右四个邻居的魅力值有关（对于靠边的位置，只考虑其存在的邻居）；
　　2、如果某位置的邻居和该位置主人性别不同，则总分加上邻居魅力值的绝对值，否则减去；
　　3、对周围所有邻居的数据处理后，最终的得分即为这个位置的最终得分，得分越高，则该位置越好；

　　现在你能帮助小Q计算一下哪里才是最佳位置吗？

工作室的布局是N行M列，那么二位数组N*M：

对于每一个点，其分数是这个点上下左右的点的和（上面所列的条件 2 ），为了不考虑数组越界的问题，将数组初始化为0 ，

输入的数据下标，行列都从一开始计数。

假设点 ：

                                        B( i-1, j )

                  C( i , j - i )     A （ i,,j ）      D ( i , j + 1 )

                                        E( i + i , j)

对于点 A 其上下左右四个点的坐标可看出规律 ：

		int ii[4]={-1,1,0,0};
		int jj[4]={0,0,-1,1};

           由此，将上下左右这四个点依次判断是否与 A 点符号相反  ，算出总分。

0ms AC代码：

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
#define FOR(i,n) for(int i = 1; i <= n;++i)
int Grant[25][25]={0};
int n,m;
int sum ,bigsum;
int ii[4]={-1,1,0,0};
int jj[4]={0,0,-1,1};
inline bool sign(int  a,int  b)
{
   return  a>>31==b>>31 ? false : true;
}
void MaxSum(int *maxi,int *maxj)
{
    bigsum=0;

    for( int i = 1;i <= n;++i)
            for( int j =1 ; j<= m;++j)
            {
                int n=0;
                sum = 0;
                while(n<4)
                {
                    int indxi = i+ ii[n];
                    int indxj = j+ jj[n++];

                    if(sign(Grant[i][j],Grant[indxi][indxj]))
                      sum += abs( Grant[indxi][indxj] );

                    else sum -= abs( Grant[indxi][indxj] );
                }
                if( bigsum<sum )
                {
                    bigsum = sum;
                    *maxi = i;
                    *maxj = j;
                }
            }
}
int main()
{

    while( ~scanf("%d%d",&n,&m) && n && m )
    {
        memset(Grant,0,sizeof(Grant));

        for( int i = 1;i <= n;++i)
            for( int j =1 ; j<= m;++j)
                scanf("%d",&Grant[i][j]);

        int maxi,maxj;
        maxi = maxj =1;
        MaxSum(&maxi,&maxj);
        printf("%d %d %d\n",maxi,maxj,bigsum);
    }
    return 0;
}