小Q系列故事 屌絲的逆襲

problem description

input

輸入包含多組測試資料； 每組測試資料的第一行包含2個整數n和m，表示工作室的布局是n行m列； 接下來的n行，每行有m個整數，分別表示對應位置員工的魅力值資料ki，正整數表示女生的魅力值，負整數表示男生的魅力值； n和m為0的時候表示輸入資料結束。

[technical specification] n<=20 m<=20 -100<=ki<=100

output

請計算並輸出最佳位置的行列號以及對應的得分，如果得分最高的位置有多個，則請輸出行號最小的那個，行號還相同的話，再比較列號，只輸出列號最小的那個即可。

sample input

2 35 -4 3

-6 3 7

0 0題意：給定乙個二維矩陣。每乙個矩陣元素表示乙個魅力值。求乙個最佳位置使得相鄰四個位置相對當前位置的魅力值最大。（相對符號不同值為正，相同為負。所謂異性相吸啊）

#include

#include

#include

#include

#include

using namespace std;

int p[25][25];

int sum[25][25];

int m,n;

bool is(int x,int y)

int main()

}mmax=-10000;

memset(sum,0,sizeof(sum));

for(i=1;i<=n;i++)

if(is(i,j-1))

if(is(i+1,j))

if(is(i,j+1))

if(su>mmax)}}

printf("%d %d %d\n",posx,posy,mmax);

}return 0;

}

小Q系列故事 屌絲的逆襲

小q系列故事 屌絲的逆襲 problem description input 輸入包含多組測試資料 每組測試資料的第一行包含2個整數n和m，表示工作室的布局是n行m列 接下來的n行，每行有m個整數，分別表示對應位置員工的魅力值資料ki，正整數表示女生的魅力值，負整數表示男生的魅力值 n和m為0的時候...

HDU4500 小Q系列故事 屌絲的逆襲

problem description 畢業於普通本科的小q一直自稱是資深屌絲，不僅學校不知名，甚至他自己在這個普通學校也是默默無聞 直到臨近畢業的時候，班裡5朵金花中的2位甚至從沒和他說過話！正所謂野百合也有春天，屌絲也有逆襲的那一天！一段時間以後，隨著對工作環境以及同事的熟悉，小q逐漸放鬆下來，...

HDU 4500 小Q系列故事 屌絲的逆襲

現在，小q把所有人的資料記錄下來，並且這樣定義乙個位置的價值 1 乙個位置的價值只和其上下左右四個鄰居的魅力值有關 對於靠邊的位置，只考慮其存在的鄰居 2 如果某位置的鄰居和該位置主人性別不同，則總分加上鄰居魅力值的絕對值，否則減去 3 對周圍所有鄰居的資料處理後，最終的得分即為這個位置的最終得分，...