pta找二维数组中最大数及所在行列号

当你在pta（Problem Tagging Algorithm）或其他编程竞赛中遇到寻找二维数组中的最大值及其位置的问题时，通常需要遍历整个数组，并在遍历过程中维护两个变量，分别记录当前的最大值和找到这个最大值的位置（行下标和列下标）。以下是这个问题的一个通用算法：

1. 初始化两个变量，如 `max_value` 用于存储最大值，`row_index` 和 `col_index` 分别表示最大值所在的行和列，都设为0。

2. 遍历二维数组的每一个元素（例如，对于一个二维数组 `array`，其索引通常是 `[i][j]`）：
- 检查当前元素是否大于 `max_value`：
- 如果是，则更新 `max_value` 为当前元素的值，并将 `row_index` 和 `col_index` 设置为当前的行号 `i` 和列号 `j`。

3. 遍历结束后，`max_value` 就是数组中的最大值，而 `row_index` 和 `col_index` 则指向了最大值的位置。

下面是一个简单的Python示例代码：

def find_max(arr):
    max_value = arr[0][0]
    row_index, col_index = 0, 0

    for i in range(len(arr)):
        for j in range(len(arr[i])):
            if arr[i][j] > max_value:
                max_value = arr[i][j]
                row_index, col_index = i, j
                
    return max_value, (row_index, col_index)

# 使用示例
arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
max_number, position = find_max(arr)
print("最大值：", max_number)
print("位置：", position)