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

2021-06-22 18:14:15 字數 1014 閱讀 6477

現在,小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 其上下左右四個點的座標可看出規律 :

intii[4]=;

intjj[4]=;

由此,將上下左右這四個點依次判斷是否與 a 點符號相反  ,算出總分。

0ms ac**:

#include#include#include#includeusing namespace std;

#define for(i,n) for(int i = 1; i <= n;++i)

int grant[25][25]=;

int n,m;

int sum ,bigsum;

int ii[4]=;

int jj[4]=;

inline bool sign(int a,int b)

void maxsum(int *maxi,int *maxj)

if( bigsum

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

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

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

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

小Q系列故事 屌絲的逆襲

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