二维数组求鞍点

╰半夏微凉° 2022-05-15 18:08 162阅读 0赞

**题目内容：**

给定一个n\*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

**输入格式:**

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

**输出格式：**

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

NO

题目所给的数据保证了不会出现多个鞍点。

**输入样例：**

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

**输出样例：**

2 1

/\*

\*\* 算法分析

\*/

先找出行中的最大值，比如arr\[i\]\[j\],也就是找到最大值的列下标j

保持列下标不变，行号i++;找到没有比它小的就是鞍点，如果没有找到

那么我们回到一开始的时候，寻找之前的下一行中的最大值，然后判断它是不是它所

在列的最小值

#include <stdio.h>
    
    int main()
    {
    	int n;
    	scanf("%d", &n );
    	int arr[n][n];
    	int i,j;
    	for ( i = 0; i < n; i++ ) {
    		for ( j = 0; j < n; j++ ) {
    			scanf("%d", &arr[i][j]);
    		}
    	}
    
    	int row = 0, column = 0, k;
    	int flog = 0;
    	for ( i = 0; i < n; i++ ) {
    		for ( j = 0; j < n; j++ ) {
    			if ( column == j )	continue;
    			else if (arr[i][column] < arr[i][j] )
    				column = j;
    		}
    		for ( k = 0; k < n; k++ ) {
    			if ( row == k )	continue;
    			else if (arr[row][column] > arr[k][column])//判断它是最小的
    				row = k;
    		}
    		if (row == i ){
    			flog = 1;
    			break;
    		}
    	}
    	if(flog == 1 )
    		printf("%d %d\n", row, column );
    	else
    		printf("NO");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关求二维数组矩阵马鞍点

输入一个4×4矩阵各元素的值，求解该矩阵中的马鞍点（即该点的值在它所在的行中最大，在它所在的列中最小）。 include <iostream> using n

雨点打透心脏的1/2处/ 2023年09月29日 11:14/ 0 赞/ 79 阅读

相关 c语言实现二维数组找鞍点

鞍点：即该位置上的元素在该行最大、该列最小、也可能无鞍点 \include <stdio.h> \define M 6 \define N 6 //MN用于定义数组

本是古典何须时尚/ 2023年06月03日 13:59/ 0 赞/ 262 阅读

相关鞍点

include <stdio.h> int main(void) { int n[3][4] = { {1, 67, 3, 5},

忘是亡心i/ 2022年08月27日 15:55/ 0 赞/ 97 阅读

相关求二维数组鞍点

/ 问题:找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最大（也可能没有鞍点）思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数

Dear 丶/ 2022年08月18日 13:16/ 0 赞/ 146 阅读

相关寻找一个数组中的鞍点

//如果一个数是一行中的最小值，同时又是一列中的最大值， //则我们称这个数为一个二维数组的鞍点，那么现在输入一个二维数组，请你找出这个数组

水深无声/ 2022年08月10日 00:52/ 0 赞/ 124 阅读

相关二维数组——鞍点计算

鞍点计算 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

╰+攻爆jí腚メ/ 2022年07月13日 02:23/ 0 赞/ 120 阅读

相关鞍点

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

太过爱你忘了你带给我的痛/ 2022年06月16日 23:53/ 0 赞/ 123 阅读

相关 Java之二维数组求平均值

public class test11{ public static void main(String[] args){

以你之姓@/ 2022年06月04日 03:53/ 0 赞/ 312 阅读

相关二维数组求鞍点

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

╰半夏微凉°/ 2022年05月15日 18:08/ 0 赞/ 163 阅读

相关求二维数组蓄水数

1、需求接上一个需求：[求一维数组蓄水数][Link 1]，如果数组是二维数组呢？如果求得蓄水数呢？比如这种情况：红色的格子是能蓄水的格子，蓝色的各自是墙，也

逃离我推掉我的手/ 2022年01月09日 23:07/ 0 赞/ 204 阅读