📌  相关文章
📜  国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 31(1)

📅  最后修改于: 2023-12-03 15:23:04.359000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 31

本题是一道编程题,需要实现一个程序来找到给定矩阵中的最大值并打印出其位置。

输入格式

输入的第一行包含一个整数 $T$,表示测试数据组数。

接下来 $T$ 行,每行包含一个整数 $N$ 和一个 $N \times N$ 的矩阵 $M$,表示矩阵的大小和矩阵中的元素。

输出格式

对于每个测试数据,输出一行,包含两个整数 $x$ 和 $y$,表示矩阵中最大值的位置。

解题思路

本题可以使用一个嵌套循环来遍历矩阵中的所有元素,并找到其中的最大值。在找到最大值的同时,可以记录下其所在的位置。

代码实现
for _ in range(int(input())):
    n = int(input())
    arr = [list(map(int, input().split())) for _ in range(n)]
    max_value = -1
    max_i, max_j = -1, -1
    for i in range(n):
        for j in range(n):
            if arr[i][j] > max_value:
                max_value = arr[i][j]
                max_i, max_j = i, j
    print(max_i, max_j)

以上代码使用了 Python 语言实现,首先读入测试数据的数量,然后循环读入每个测试数据的信息。对于每个测试数据,先读入矩阵,然后使用两个嵌套循环来遍历矩阵中的所有元素。在循环中,记录下当前找到的最大值和其所在的位置。循环结束后,输出最大值所在的位置即可。