hdu 2022 海選女主角

點選做題網站連結

題目描述

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description
potato老師雖然很喜歡教書，但是迫於生活壓力，不得不想辦法在業餘時間掙點外快以養家餬口。
“做什麼比較掙錢呢？篩沙子沒力氣，看大門又不夠帥…”potato老師很是無奈。
“張藝謀比你還難看，現在多有錢呀，聽說還要導演奧運開幕式呢！你為什麼不去娛樂圈發展呢？”lwg在一旁出主意。
嗯，也是，為了生存，就委屈點到娛樂圈混混吧，馬上就拍一部鐳射電影《杭電記憶——回來我的愛》。
說幹就幹，馬上海選女主角（和老謀子學的，此舉可以吸引媒體的眼球，呵呵），並且特別規定，演員必須具有ac的基本功，否則直接out!
由於策劃師風之魚（大師級水王）宣傳到位，來應聘的MM很多，當然包括nit的蛋糕妹妹等呼聲很高的美女，就連zjut的jqw都男扮女裝來應聘（還好被安全顧問hdu_Bin-Laden認出，給轟走了），看來娛樂圈比acm還吸引人哪…
面試那天，剛好來了mn個MM，站成一個m

Ps:題目好長，哭笑……其實就是求二維陣列中絕對值最大的那個數的兩個下標

Input
輸入資料有多組，每組的第一行是兩個整數m和n，表示應聘MM的總共的行列數，然後是m行整數，每行有n個，m和n的定義見題目的描述。

Output
對於每組輸入資料，輸出三個整數x,y和s，分別表示選中的MM的行號、列號和分數。
note:行號和列號從一開始，如果有多個MM的分數絕對值一樣，那麼輸出排在最前面的一個（即行號最小的那個，如果行號相同則取列號最小的那個）。

Sample Input
2 3
1 4 -3
-7 3 0

Sample Output
2 1 -7

題目難點

1. 行號、列號為二維陣列下標+1

問題解答

#include <stdio.h>
#include <math.h>
int main()
{
    int m,n,a[50][50];//陣列開大一點，不然會溢位
 

    while( scanf("%d%d",&m,&n)!=EOF )
    {
        /*輸入MM的分數*/
        for(int i=0;i<m;++i)
            for(int j=0;j<n;++j)
                scanf("%d",&a[i][j]);

        /*尋找分數絕對值最大的*/
        int indexi=0,indexj=0;
        for(int i=0;i<m;++i)
            for(int j=0;j<n;++j)
                if( fabs(a[i][j])>fabs(a[indexi][indexj]) ) {indexi=i;indexj=j;}

        /*輸出行號、列號和分數*/
        printf("%d %d %d\n",indexi+1,indexj+1,a[indexi][indexj]);
    }
}