文章目录
前言
注意:如果读者使用的译器是Visual Studio的话则需要在第一行添加如下代码,否则使用scanf函数会报错。
这段代码考虑到了找鞍点过程中存在的所有情况(弥补了那些考虑不周的bug),这里例举的是四行四列的矩阵,读者如有需求可自行修改第二,三行M(行数),N(列数)的值。
输入输出示例:
这里需要考虑三种输入情况
1.没有鞍点的情况
1 5 6 9
1 4 7 8
5 9 3 4
4 8 5 2
No
2.有一个或一个以上鞍点的情况(不包含全是鞍点的情况)
3 3 1 0
4 4 1 1
5 5 1 1
6 6 1 1
第1行第1列为鞍点且数值大小为:3
第1行第2列为鞍点且数值大小为:3
3.输入的数全部相等(全是鞍点的情况)
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
以上的数全是鞍点!
一、什么是鞍点?
元素值在该行上最大,在该列上最小,对应的即为鞍点。
二,答案
1.注意
如果读者使用的译器是Visual Studio的话则需要在第一行添加如下代码,否则使用scanf函数会报错。
#define _CRT_SECURE_NO_WARNINGS 1
2.源代码
#define _CRT_SECURE_NO_WARNINGS 1
#define M 4
#define N 4
#include<stdio.h>
int main()
{
printf("请输入%d行%d列数字:\n", M, N);
int a[M][N], b, c, d, e, f, n, g, i, j, k