C. 实验8_5_寻找鞍点
问题描述:
任意给定一个nm的矩阵,矩阵的行数为n,列数为m。你的任务是寻找该矩阵的鞍点。一个矩阵的鞍点即该位置上的元素在所在行上最大,在所在列上最小。有的矩阵也可能没有鞍点。不难证明,如果一个矩阵有鞍点,那么这个鞍点一定是唯一的。如果某个矩阵只有1行(1列),则默认该行上的所有元素满足列上最小(行上最大)的要求。
例如矩阵M:
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
该矩阵的鞍点为M[0][4]=5,该数在第0行最大,在第4列最小。
注:测试用例保证同行或同列内没有相等的值。
输入与输出要求:
输入两个整数n、m,代表矩阵的行数与列数,n、m的范围均是1—100。然后输入nm个整数,即此矩阵的元素。如果找到该矩阵的鞍点则输出“The saddle point is (x,y)=v.”,x为该鞍点所在的行,y为该鞍点所在的列,v为该位置上元素的值;如果该矩阵没有鞍点,则输出“There is no saddle point in the matrix.”。
程序运行效果
Sample 1:
4 5↙
1 2 3 4 5↙
2 4 6 8 10↙
3 6 9 12 15↙
4 8 12 16 20↙
The saddle point is (0,4)=5.
#include<stdio.h>
int main() {
int a[110][110];
int n,m;
scanf("%d%d",&n,&m);
for (int i = 0; i <n ; i++) {
for (int j = 0; j <m ; j++) {
scanf("%d",&a[i][j]);
}
}
int max,min;
int b,c;
for (int i = 0; i <n ; i++) {
max=a[i][0];
c=0;
b=i;
for (int j = 0; j <m ; j++) {
if (a[i][j]>max){
max=a[i][j];
c=j;
}
}
min=max;
for (int j = 0; j <n ; j++) {
if (a[j][c]<min){
min=a[j][c];
b=j;
}
}
if (b==i){
printf("The saddle point is (%d,%d)=%d.",b,c,a[b][c]);
return 0;
}
}
printf("There is no saddle point in the matrix.");
return 0;
}