首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

HDU 2022 海選女主角:矩陣中絕對值最大元素定位

     編輯:關於C語言

題目大意

讀入 m×n 矩陣,找出絕對值最大的元素,輸出其行號、列號(從 1 開始)及原值。若全為 0 輸出 1 1 0。多測試用例。

代碼實現

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int m, n;
    while (cin >> m >> n) {
        int max = 0, column = 0, row = 0, a;
        for (int i = 1; i <= m; ++i) {
            for (int j = 1; j <= n; ++j) {
                cin >> a;
                if (abs(a) > abs(max)) {
                    max = a; column = i; row = j;
                }
            }
        }
        if (max == 0)
            cout << "1 1 0" << endl;
        else
            cout << column << " " << row << " " << max << endl;
    }
    return 0;
}

關鍵細節

  1. 初始化 max=0:配合 abs(a) > abs(max),天然處理全零矩陣(最大值保持 0,座標 (0,0) 後修正為 (1,1))。
  2. 行列號從 1 開始:循環變量 i=1..m, j=1..n 直接對應輸出要求。
  3. 保留原值輸出:存儲 max = a 而非 abs(a),輸出時保留符號。
  4. 絕對值比較:abs() 需 <cmath>(C++)或 <stdlib.h>(C)。

邊界測試

輸入輸出說明
2 2
0 0
0 0
1 1 0全零特判
2 2
-5 3
2 -4
1 1 -5負數絕對值最大,輸出原值 -5
3 3
1 2 3
4 -10 6
7 8 9
2 2 -10中間元素絕對值最大
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved