C语言习题——鞍点

题目源自“中国大学MOOC”浙江大学翁恺老师《程序设计入门——C语言》课程第7周《数组运算》编程练习

以下为原题：

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

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

本人是C语言初学者，这是第一次写博客。我已经完成了这道题目并且五个用例全部通过。但我感觉我的代码还有很大优化空间，希望能与高手们探讨。

代码已上传到github：https://github.com/njuxuyanshi/Clearn/blob/master/求鞍点（数组作业）.c

以下贴出源代码：

#include<stdio.h>
int main()
{
	//读入数据
	int n,i=0,j=0,cnt=0;
	int a[101][101]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) {
			scanf("%d",&a[i][j]);		
		}
	}
  //将每行每列的最值初始化，并储存在各行各列数据的末端
	for(i=0;i<n;i++) {
		a[i][n]=a[i][0];
		for(j=0;j<n;j++) {
			a[n][j]=a[0][j];		
		}
	}
  //找出每行每列的最值，并存储在各行各列数据的末端
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) {
			if(a[i][n] < a[i][j]) {
				a[i][n] = a[i][j];
			}
			if(a[n][j] > a[i][j]) {
				a[n][j] = a[i][j];
			}
		}
	}
  //最终的输出
	for(i=0;i<n;i++) {
		for(j=0;j<n;j++) {
			if(a[i][j] == a[i][n] && a[i][j] == a[n][j]) {
				printf("%d %dn",i,j);
				cnt++;
			}
		}
	}
	if(cnt==0) {
		printf("NOn");
	}
	return 0;
}

最后

以上就是风趣秀发为你收集整理的C语言习题——鞍点C语言习题——鞍点的全部内容，希望文章能够帮你解决C语言习题——鞍点C语言习题——鞍点所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。