hdoj 2022 海選女主角

Problem Description

potato老師雖然很喜歡教書，但是迫于生活壓力，不得不想辦法在業余時間掙點外快以養家糊口。
“做什么比較掙錢呢？篩沙子沒力氣，看大門又不夠帥...”potato老師很是無奈。
“張藝謀比你還難看，現在多有錢呀，聽說還要導演奧運開幕式呢！你為什么不去娛樂圈發展呢？”lwg在一旁出主意。
嗯，也是，為了生存，就委屈點到娛樂圈混混吧，馬上就拍一部激光電影《杭電記憶——回來我的愛》。
說干就干，馬上海選女主角（和老謀子學的，此舉可以吸引媒體的眼球，呵呵），并且特別規定，演員必須具有ac的基本功，否則直接out!
由于策劃師風之魚（大師級水王）宣傳到位，來應聘的MM很多，當然包括nit的蛋糕妹妹等呼聲很高的美女，就連zjut的jqw都男扮女裝來應聘（還好被安全顧問hdu_Bin-Laden認出，給轟走了），看來娛樂圈比acm還吸引人哪...
面試那天，剛好來了m*n個MM，站成一個m*n的隊列，副導演Fe(OH)2為每個MM打了分數，分數都是32位有符號整數。
一開始我很納悶：分數怎么還有負的？Fe(OH)2解釋說，根據選拔規則，頭發染成黃色、化妝太濃、穿的太少等等都要扣分數的，扣的多了就可能是負分了，當然，如果發現話語中夾有日語，就直接給-2147483648分了。
分數送上來了，是我做決定的時候了，我的一個選拔原則是，要選一個面試分數絕對值（必須還是32位整數）最大的MM。
特別說明：如果不幸選中一個負分的MM,也沒關系，因為我覺得，如果不能吸引你，那要想法惡心你。

?

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

這道題我剛開始的時候一直在想著用二維數組，結果題中沒有說明n與m取值范圍，所以用的動態二維數組，結果超時了，

后來在討論區看到人家的代碼，才知道自己想的有多麻煩，一定不能走進死胡同。

#include <stdio.h>
#include <math.h>
#define INF 0x3f3f3f3f
int main()
{
    int m, n, x, min, line, lie;
    while(~scanf("%d%d", &m, &n))
    {
        min = 0;
        for(int i = 1; i <= m; i++)
            for(int j = 1; j <= n; j++)
            {
                scanf("%d", &x);
                if(abs(min) < abs(x))
                {
                    min = x;
                    line = i;
                    lie = j;
                }
            }
        printf("%d %d %d\n", line, lie, min);
        
    }
    return 0;
} 

?