HDU 2022 海选女主角(water)

来源:互联网 发布:js构造函数的使用实例 编辑:程序博客网 时间:2024/04/29 21:39

描述

二维矩阵选择出绝对值最大的数字

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

#include <cstdio>#include <algorithm>using namespace std;int m, n, g;int main(){    while (~scanf("%d%d", &m, &n) && (m || n))    {        int x = 1, y = 1, res, maxg = 0;        for (int i = 1; i <= m; i++)            for (int j = 1; j <= n; j++)            {                scanf("%d", &g);                if (abs(g) > maxg)                {                    x = i, y = j, res = g;                    maxg = max(abs(g), maxg);                }            }        printf("%d %d %d\n", x, y, res);    }    return 0;}
原创粉丝点击