C语言练习——鞍点

C语言练习——鞍点

题目出自“中国大学MOOC”翁恺老师《程序设计入门——C语言》第七周编程练习第二题

以下为题目要求:

给定一个n*n矩阵A。矩阵A的鞍点是一个位置(i,j),在该位置上的元素是第i行上的最大数,第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。

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

输出格式:
对输入的矩阵,如果找到鞍点,就输出其下标。下标为两个数字,第一个数字是行号,第二个数字是列号,均从0开始计数。
如果找不到,就输出
NO
题目所给的数据保证了不会出现多个鞍点。

输入样例:

1 7 4 1 
4 8 3 6 
1 6 1 2 
0 7 8 9


输出样例:
2 1
时间限制:500ms内存限制:32000kb


以下为博主给出的代码,仅供参考:

//寻找一个方形矩阵的鞍点(saddle point)
#include 

int main(){
	//读入一个数字,决定这个方形矩阵是几阶的
	int n;
	scanf("%d",&n);

	//定义n阶矩阵以及将要用到的变量
	int matrix[n][n];
	int i,j,temp,count,flag=0;

	//读入矩阵中的每一个数
	for(i=0; i

思考:这一周学的是数组,没有以前的代码写起来那么容易了,调试了好几次才通过。而且有一点感触的是,注释很重要,如果不加注释,随便写代码,过后再看代码,不要说别人了,自己也看不懂啊。而且写注释,能让自己的思路更加清晰直观,代码出错调试起来也方便快捷。

你可能感兴趣的:(C语言)