PTA 7-9 找鞍点 (20分)

初学C语言 记录一下敲起来费时的代码~~

题目

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

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

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

个人测试点：

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

2                
7 1
8 2

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

 

 

代码如下：

#include<stdio.h>
int main(void)
{
	int a[6][6],t[6];
	int num,i,i_1,i_2,j,j_1,h_max,l_min,tip,count;
	count = 0;
	scanf("%d",&num);
	if(num!=1)
	{
		for(i=0;i<num;i++)
		{
			for(i_1=0;i_1<num;i_1++)
			{
				scanf("%d",&a[i][i_1]);
			}
		}
		i = i_1 = 0;
		for(i=0;i<num;i++)
		{
			count = 0;
			for(i_1=0;i_1<num;i_1++)//行中找max 
			{
				if(i_1==0)
				{
					h_max = a[i][i_1];
					j_1 = i_1;//记录行中max的列位 
					l_min = a[i][j_1];
				}
				else
				{
					if(a[i][i_1]>h_max)
					{
						h_max = a[i][i_1];
						j_1 = i_1;//记录行中max的列位 
						l_min = a[i][j_1];
					}
				}
			}
			for(i_2=0;i_2<num;i_2++)//判断行中极值多个情况,包含一个的情况 
			{
				if(a[i][i_2]==h_max)
				{
					t[count++] = i_2;
				}
			}
			count--;
			while(count>=0)
			{
				for(j=0;j<num;j++)//找到行中max后确认其是否为列中最小 
				{
					if(a[j][t[count]]<l_min)
					{
						count--;
						break;
					}
				}
				if(j==num)//符合鞍点条件，记录行数 
				{
					tip = i;
					printf("%d %d",tip,t[count]);
					goto tt;
				}
			}
		}
		if(i==num)
		{
			printf("NONE");
			goto tt;
		}
	}
	else
	{
		printf("0 0");
	}
	tt:
	return 0;
}