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

2021-06-13 06:08:24 字數 1226 閱讀 8229

problem description

畢業於普通本科的小q一直自稱是資深屌絲,不僅學校不知名,甚至他自己在這個普通學校也是默默無聞——直到臨近畢業的時候,班裡5朵金花中的2位甚至從沒和他說過話!

正所謂野百合也有春天,屌絲也有逆襲的那一天!

一段時間以後,隨著對工作環境以及同事的熟悉,小q逐漸放鬆下來,在工作間隙,他細細觀察了自己的工作環境,發現整個工作室是乙個n行m列的矩形布局,或者是因為屌絲的本性逐步暴露,他還暗自給每個同事在心裡進行了魅力值評分(為區別男女,男生一律用負整數表示,女生一律用正整數表示)。

現在,小q把所有人的資料記錄下來,並且這樣定義乙個位置的價值:

1、乙個位置的價值只和其上下左右四個鄰居的魅力值有關(對於靠邊的位置,只考慮其存在的鄰居);

2、如果某位置的鄰居和該位置主人性別不同,則總分加上鄰居魅力值的絕對值,否則減去;

3、對周圍所有鄰居的資料處理後,最終的得分即為這個位置的最終得分,得分越高,則該位置越好;

現在你能幫助小q計算一下**才是最佳位置嗎?

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 3

5 -4 3

-6 3 7

0 0

sample output

1 2 11

#include #include #include int main()

}max = -10000;

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

if(j1)

if(sum>max)}}

printf("%d %d %d\n",flag_i,flag_j,max);

}return 0;

}

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

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

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

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

小Q系列故事 屌絲的逆襲

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