输入格式: 首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。 对于每组测试数据,首先输入2个正整数m、n(1 ≤ m,n ≤ 100),分别表示二维数组的行数和列数。 然后是二维数组的信息,每行数据之间用一个空格分隔,每个数组元素均在int型范围内。简单起见,假设二维数组的元素各不相同,且每组测试数据最多只有一个马鞍点。 输出格式: 对于每组测试数据,若马鞍点存在则输出其值,否则输出“Impossible”。注意,引号不必输出。c语言完成上述
时间: 2024-02-18 22:06:25 浏览: 63
以下是C语言的代码实现:
```c
#include <stdio.h>
int main()
{
int T, m, n;
scanf("%d", &T);
while(T--)
{
scanf("%d%d", &m, &n);
int a[m][n], row, col, flag = 0;
for(int i = 0; i < m; i++)
for(int j = 0; j < n; j++)
scanf("%d", &a[i][j]);
for(int i = 0; i < m; i++)
{
int min = a[i][0], index = 0;
for(int j = 1; j < n; j++)
if(a[i][j] < min)
{
min = a[i][j];
index = j;
}
int max = a[0][index];
for(int j = 1; j < m; j++)
if(a[j][index] > max)
max = a[j][index];
if(max == min)
{
row = i;
col = index;
flag = 1;
break;
}
}
if(flag)
printf("%d\n", a[row][col]);
else
printf("Impossible\n");
}
return 0;
}
```
代码思路:
首先,输入测试数据组数T,然后通过while循环依次处理每组测试数据。
对于每组测试数据,先输入二维数组的行数m和列数n,再输入二维数组的元素信息。
接着,使用两个for循环分别找出每一行中的最小值和每一列中的最大值,如果某个元素同时是所在行的最小值和所在列的最大值,那么它就是马鞍点。
如果找到了马鞍点,就输出它的值,否则输出“Impossible”。
最后,通过T--实现循环处理每组测试数据。
阅读全文