#C语言：寻找鞍点，给出所有鞍点的行列下标

最新推荐文章于 2023-11-23 23:16:20 发布

qq_45754034

最新推荐文章于 2023-11-23 23:16:20 发布

阅读量849

点赞数 2

文章标签： C语言寻找鞍点辅助函数

本文链接：https://blog.csdn.net/qq_45754034/article/details/103448452

版权

本文介绍了如何使用C语言编程找出n阶矩阵的鞍点，即元素值在同一行最大且在同一列最小的点。程序通过辅助函数初始化为0来辅助判断，并按'行下标列下标'格式输出鞍点位置。若无鞍点，则输出'NONE'。题目保证矩阵最多有一个鞍点。

摘要由CSDN通过智能技术生成

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点

#include<stdio.h>
int main()
{
	int n,i,j,count=0;
	scanf("%d",&n);
	int a[n][n];
    int b[n][n];//声明一个辅助数组
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
            b[i][j]=0;//令辅助数组都为0
		}
	}
	
	int x;


	for(i=0;i<n;i++)
	{
		x=0;
		for(j=1;j<n;j++)
		{
			if(a[i][j]>a[i][x])
			x=j;
		}//找到行中最大值下标
        for(j=0;j<n;j++)
        {
            if(a[i][j]==a[i][x])
            b[i][j]++;
        }//让所有的最大值都加一
	}
    	for(i=0;i<n;i++)
	{
		x=0;
		for(j=1;j<n;j++)
		{