小Q系列故事——屌絲的逆襲Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1319 Accepted Submission(s): 383
Problem Description
畢業於普通本科的小Q一直自稱是資深屌絲，不僅學校不知名，甚至他自己在這個普通學校也是默默無聞——直到臨近畢業的時候，班裏5朵金花中的2位甚至從沒和他說過話！
誰又能想到，如此不起眼的小Q在歷經重重面試環節後，竟然如願以償加入了心儀已久的騰訊公司！消息剛剛傳開的那幾天，這在他們班甚至整個學院都是討論的熱門話題，如果這時候你還表示不知道小Q是誰，你都會被大家當作怪物的。
正所謂野百合也有春天，屌絲也有逆襲的那一天！
剛到騰訊大廈上班的那幾天，小Q眼中的一切都是那麼新鮮，連每天見到的前臺MM在他眼中都胖的那麼可愛。小Q就這樣在緊張與興奮的情緒中度過了一天又一天，每天即勤奮認真又小心翼翼，很希望能給主管留下個好印象，以免失去這來之不易的工作機會。
一段時間以後，隨着對工作環境以及同事的熟悉，小Q逐漸放鬆下來，在工作間隙，他細細觀察了自己的工作環境，發現整個工作室是一個N行M列的矩形佈局，或者是因爲屌絲的本性逐步暴露，他還暗自給每個同事在心裏進行了魅力值評分（爲區別男女，男生一律用負整數表示，女生一律用正整數表示）。
現在，小Q把所有人的數據記錄下來，並且這樣定義一個位置的價值：
1、一個位置的價值只和其上下左右四個鄰居的魅力值有關（對於靠邊的位置，只考慮其存在的鄰居）；
2、如果某位置的鄰居和該位置主人性別不同，則總分加上鄰居魅力值的絕對值，否則減去；
3、對周圍所有鄰居的數據處理後，最終的得分即爲這個位置的最終得分，得分越高，則該位置越好；
現在你能幫助小Q計算一下哪裏纔是最佳位置嗎？
#include<stdio.h>
#include<math.h>
#define N 21
int main()
{
int i,j,ren[N][N],m,n,mei[N][N];
int dir[4][2]={-1,0,0,1,1,0,0,-1},di; //方向 上下左右
int max,ki,kj;
while(scanf("%d%d",&n,&m)==2 && (n || m))
{
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
mei[i][j]=0;
scanf("%d",&ren[i][j]);
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
for(di=0;di<4;di++)
{
if((i+dir[di][0])>0 && (i+dir[di][0])<=n && j+dir[di][1]>0 && j+dir[di][1]<=m)
{
if(ren[i][j]*ren[(i+dir[di][0])][j+dir[di][1]]>0) //表示爲同性
{
mei[i][j]-=abs(ren[(i+dir[di][0])][j+dir[di][1]]);
}
else
mei[i][j]+=abs(ren[(i+dir[di][0])][j+dir[di][1]]);
}
}
}
max=mei[1][1];
ki=1; kj=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
if(max<mei[i][j])
{
max=mei[i][j];
ki=i;
kj=j;
}
}
printf("%d %d %d\n",ki,kj,max);
}
return 0;
}