0
点赞
收藏
分享

微信扫一扫

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

海滨公园 2022-04-24 阅读 49
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

时间限制: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; 
}
举报

相关推荐

0 条评论