7-2 求矩阵鞍点的个数
Wrong Anwser:
//#include"stdafx.h"
#include<stdio.h>
#define maxn 200
int main()
{
int count = 0;
int n;
//puts("输入矩阵的阶");
scanf("%d", &n); //输入矩阵行、列
int s[maxn][maxn], i, j;
//puts("输入矩阵元素");
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
scanf("%d", &s[i][j]); //输入矩阵
int k, column, min, max, count = 0;
for (i = 0; i < n; i++) {
max = s[i][0];
for (j = 0; j < n; j++) { //找出每一行中最大的元素
if (s[i][j] > max) {
max = s[i][j];
column = j;//每一行最大元素的下标
}
}
min = s[i][column]; //将每行最大的元素定义为min
for (k = 0; k < n; k++) { //将min与当前列的元素比较
if (s[k][column] < min) {
min = s[k][column];
}
}
if (min == max) { //若当前列最小的数等于max 则找到鞍点
count++;
}
}
printf("%d", count);
return 0;
}
上面那给是我第一次写的代码,主要思路就是先将每一行最大的那一个数的下标找出来 再定住该下表进行列循环比较其是否是最小的那个。改了很多遍跟pta给的测试集一模一样但是还是过不了,于是百度看了一下这是一个python的一个题目仔细看了一下他的代码(没看懂哈哈哈,萌新没学过python),但是通过它的测试集我可以看出我的问题
是的我的问题就是上一段文字加粗的那个一个没有考虑到同一行中可能有多个最大值(失策了失策了),一下是我改进的代码 就是在寻找行最大的值(这里我没有寻找下标哦),再重新遍历这一行如果与这个最大的值相等那我再记下这个下标进行比较列最小值,比较完后继续比较这一行最大的值和剩下的以此类推直到这一行结束!
Right Anwser:
#include<stdio.h>
#include<stdlib.h>
#define maxn 200
int main()
{
int n;
//puts("输入矩阵的阶");
scanf("%d", &n); //输入矩阵行、列
int s[maxn][maxn], i, j;
//puts("输入矩阵元素");
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
scanf("%d", &s[i][j]); //输入矩阵
int k, column, min, max, count = 0;
for (i = 0; i < n; i++) {
max = s[i][0];
for (j = 0; j < n; j++) { //找出每一行中最大的元素
if (s[i][j] > max) {
max = s[i][j];
column = j;//每一行最大元素的下标
}
}
for (j = 0; j < n; j++)
{
if (s[i][j] == max)
{
min = s[i][j]; //将每行最大的元素定义为min
for (k = 0; k < n; k++) { //将min与当前列的元素比较
if (s[k][j] < min) {
min = s[k][j];
}
}
if (min == max) { //若当前列最小的数等于max 则找到鞍点
count++;
}
}
}
}
printf("%d", count);
system("pause");
return 0;
}