【题目描述】
给定一个5×55×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第44行第11列的元素就是鞍点,值为88 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
【输入】
输入包含一个55行55列的矩阵。
【输出】
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found
"。
【输入样例】
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
【输出样例】
4 1 8
代码1:
#include<stdio.h>
int main(){
int i, j, num[5][5];
for (i = 0; i < 5; i++){
for(j = 0; j < 5; j++){
scanf("%d", &num[i][j]);
}
}
int jmax[5],maxj = 0;
for (i = 0; i < 5; i++){
int max = num[i][0];
for(j = 0; j < 5; j++){
if (num[i][j] >= max){
max = num[i][j];
maxj = j;
}
}
jmax[i] = maxj;
}
int flag = 1;
for (i = 0; i < 5; i++){
int count = 0;
for (j=0;j<5;j++){
if (num[i][jmax[i]] < num[j][jmax[i]] && i != j){
count++;
}
}
if (count == 4){
printf("%d %d %d", i+1,jmax[i]+1,num[i][jmax[i]]);
flag = 0;
break;
}
}
if (flag == 1){
printf("not found");
}
return 0;
}
代码2:
#include <stdio.h>
int main() {
int matrix[5][5], i, j;
// 输入矩阵并进行输入验证
for (i = 0; i < 5; i++) {
for (j = 0; j < 5; j++) {
if (scanf("%d", &matrix[i][j]) != 1) {
return 1;
}
}
}
for (i = 0; i < 5; i++) {
int maxColIndex = 0; // 记录最大值所在列的索引,初始化为0
// 查找当前行的最大值所在列的索引
for (j = 1; j < 5; j++) {
if (matrix[i][j] > matrix[i][maxColIndex])
maxColIndex = j;
}
// 判断当前行最大值是否为鞍点
int isSaddlePoint = 1; // 假设当前行最大值为鞍点
for (j = 0; j < 5; j++) {
if (matrix[i][maxColIndex] > matrix[j][maxColIndex]) {
isSaddlePoint = 0; // 若存在更大的元素,则不是鞍点
break;
}
}
if (isSaddlePoint) {
printf("%d %d %d", i + 1, maxColIndex + 1, matrix[i][maxColIndex]);
return 0; // 找到鞍点,结束程序
}
}
printf("not found");
return 0;
}