35【大学】寻找矩阵的鞍点【北理工乐学C语言作业】

最新推荐文章于 2024-05-29 11:22:07 发布

blhq

最新推荐文章于 2024-05-29 11:22:07 发布

阅读量483

点赞数 3

CC 4.0 BY-SA版权

分类专栏：北理工-C语言程序设计-乐学作业答案文章标签：矩阵 c语言算法

本文链接：https://blog.csdn.net/blhqqqqq/article/details/135889723

这篇文章描述了如何使用C语言编写一个程序，输入一个二维数组的行数、列数和元素值，寻找并输出可能存在的唯一鞍点及其坐标，即行最大值列最小值的位置。

二维数组中的鞍点，即该位置上的元素是所在行上的最大值，是所在列上的最小值。

二维数组也可能没有鞍点。

输入一个二维数组的行数n，列数m，二维数组的诸元素值；输出数组的鞍点，以及鞍点所在的行列号。

输入：第一行为矩阵的行数和列数，从第二行开始，为矩阵本身（假设输入的矩阵只有0和1个鞍点）
    3 4
    1 3 5 3
    2 3 4 1
    3 2 6 7

输出：
Point: a[1][2] == 4 (下标从0开始)

#include<stdio.h>  
int main()  
{  
    int a[100][100],m,n,x[100],y[100],sum=0;  
    scanf("%d%d",&m,&n);  
    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++)  
    {  
        x[i]=a[i][0];  
        for(int j=1;j<n;j++)  
        {  
            if(a[i][j]>x[i])  
            x[i]=a[i][j];  
        }  
    }  
    for(int j=0;j<n;j++)  
    {  
        y[j]=a[0][j];  
        for(int i=1;i<m;i++)\