鞍点 程序设计入门——C语言

2

鞍点（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

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

#include <stdio.h>

int main(void)
{
	int n;							//n矩阵长度控制 
	int i,j;						//i循环变量行数，j循环变量列数 
	int a[100][100]={0};			//存放矩阵的二维数组 
	int maxh[100]={0};				//存放每一行h的最大值 
	int minl[100]={0};				//存放每一列l的最大值 
	int isexist=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++)
	{
		maxh[i]=a[i][0];			//初始化每一行的最大值为【每行第一个数】 
		for(j=0;j<n;j++)
		{
			if(a[i][j]>maxh[i])		//如果【当前的值】 大于 【本行先前的最大值】 
			{
				maxh[i]=a[i][j];	//把 【当前的值】 赋值给【本行先前的最大值】 
			}
		}
//		printf("%d",maxh[i]);		//TEST 找出的最大值maxh[i]和他们对应的行数i 
//		printf("%d\n",i);
	}
	//寻找每一列的最小值 
	for(j=0;j<n;j++)				//初始化每一列的最小值为【每列第一个数】 
	{
		minl[j]=a[1][j];			//如果【当前的值】 小于 【本列先前的最小值】 
		for(i=0;i<n;i++)
		{
			if(a[i][j]<minl[j])
			{
				minl[j]=a[i][j];	//把 【当前的值】 赋值给【本行先前的最小值】
			}
		}
//		printf("%d",minl[j]);		//TEST 找出的最小值minl[j]和他们对应的行数j 
//		printf("%d\n",j);
	}
	//寻找鞍点
	for(i=0;i<n;i++) 
	{
		for(j=0;j<n;j++)
		{
			if(minl[j]==maxh[i])	//HACK	如果行数的值等于列数的值 
			{
				printf("%d %d",i,j);//输出符合条件的行数列数 
				isexist=1;			//鞍点 不存在 -> 存在 
			}
		}
	}
	//如果不存在鞍点，输出指定字符串 
	if(0==isexist) 
	{
		printf("NO");
	}
	return 0; 
}

感想：

完全独立完成后，发现这是段存在问题的程序，尽管目前可以通过在线测试，但它的解决思路存在严重问题，算是第一次尝到没有做程序预规划设计的苦果，当完成两个循环后，得到的却是值而非位置信息，最终只能通过曲线救国的方式去遍历数据，比较行列最值大小是否相同来得到位置。