[C语言]鞍点

By | September 5, 2019

这是翁恺老师的 MOOC 课程《程序设计入门-C语言》第七周的练习。(侵删)
我的实现仅供参考,请勿直接用在作业的答案上,养成独立思考的习惯。

鞍点(5分)
题目内容:

给定一个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

我的样例:
1 7 4 11
4 8 3 60
1 9 1 8
0 7 8 29
输出:
NO

1 7 4 11
4 8 3 60
1 9 1 10
0 7 8 29
输出:
2 3

1 8 3
4 7 6
9 9 0
输出:
1 1

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

10 10 10 10
10 10 10 10
10 10 10 10
10 10 10 10

以上两个测试点结果都为:
0 0

时间限制:500ms内存限制:32000kb

我的实现:


© 2019, wpmaster. All rights reserved.

鉴于本人的相关知识储备以及能力有限,本博客的观点或者描述如有错漏或是有考虑不周到的地方还请多多包涵,也欢迎指正,一起学习,共同进步。