1. 程式人生 > >HDU 4500:小Q系列故事——屌絲的逆襲【水】

HDU 4500:小Q系列故事——屌絲的逆襲【水】

  畢業於普通本科的小Q一直自稱是資深屌絲,不僅學校不知名,甚至他自己在這個普通學校也是默默無聞——直到臨近畢業的時候,班裡5朵金花中的2位甚至從沒和他說過話!
  誰又能想到,如此不起眼的小Q在歷經重重面試環節後,竟然如願以償加入了心儀已久的騰訊公司!訊息剛剛傳開的那幾天,這在他們班甚至整個學院都是討論的熱門話題,如果這時候你還表示不知道小Q是誰,你都會被大家當作怪物的。
  正所謂野百合也有春天,屌絲也有逆襲的那一天!
  
  剛到騰訊大廈上班的那幾天,小Q眼中的一切都是那麼新鮮,連每天見到的前臺MM在他眼中都胖的那麼可愛。小Q就這樣在緊張與興奮的情緒中度過了一天又一天,每天即勤奮認真又小心翼翼,很希望能給主管留下個好印象,以免失去這來之不易的工作機會。
  一段時間以後,隨著對工作環境以及同事的熟悉,小Q逐漸放鬆下來,在工作間隙,他細細觀察了自己的工作環境,發現整個工作室是一個N行M列的矩形佈局,或者是因為屌絲的本性逐步暴露,他還暗自給每個同事在心裡進行了魅力值評分(為區別男女,男生一律用負整數表示,女生一律用正整數表示)。
  現在,小Q把所有人的資料記錄下來,並且這樣定義一個位置的價值:
  1、一個位置的價值只和其上下左右四個鄰居的魅力值有關(對於靠邊的位置,只考慮其存在的鄰居);
  2、如果某位置的鄰居和該位置主人性別不同,則總分加上鄰居魅力值的絕對值,否則減去;
  3、對周圍所有鄰居的資料處理後,最終的得分即為這個位置的最終得分,得分越高,則該位置越好;

  現在你能幫助小Q計算一下哪裡才是最佳位置嗎?