Advertisement

找鞍点(20分)

阅读量:

矩阵中的“鞍点”指的是某一位置的数值在所在行中为最大值,同时在所在列中为最小值。

本题需要编写程序,用于找出给定的n阶方阵中的鞍点。

输入格式:
输入的第一行包含一个正整数n(1≤n≤6)。接下来的n行,每行包含n个整数,各数值之间以空格进行分隔。

输出格式:
在一行中按照“行下标 列下标”的形式输出鞍点的位置(下标从0开始)。若不存在鞍点,则输出“NONE”。题目确保所给矩阵最多仅存在一个鞍点。

输入样例1:

复制代码
    4
    1 7 4 1
    4 8 3 6
    1 6 1 2
    0 7 8 9
    
    
      
      
      
      
      
    
复制代码
    2 1
    
    
      
    
复制代码
    2
    1 7
    4 1
    
    
      
      
      
    
复制代码
    NONE
    
    
      
    
复制代码
    #include<stdio.h>
    #pragma warning(disable:4996)
    
    int main()
    {
    	int n, arr[6][6];

全部评论 (0)

还没有任何评论哟~