找鞍点(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)
还没有任何评论哟~
