一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的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
这道题有意思,因为我发现pta的检测不完善,23333333~
#include<stdio.h>
int main()
{
int n, hang1,lie1,k;
scanf("%d",&n);int a[6][6];
//输入
for(int i=0;i<n;i++)
for(int j=0;j<n;j++) scanf("%d",*(a+i)+j);
//操作
for(int i=0;i<n;i++)
{
int max=a[i][0];hang1=i;lie1=0;
for(int j=1;j<n;j++)if(max<=a[i][j]) {max=a[i][j];lie1=j;}
k=1;
for(int i1=0;i1<n;i1++)if(max>a[i1][lie1]) k=0;
if(k==1) break;
}
//输出
if(k)printf("%d %d",hang1,lie1);
else printf("NONE");
return 0;
}
上面这个代码也能完全ac这道题,因为满足了测试点,但依然不是一个在意义上完全正确的代码,因为我投机取巧,让这个代码满足了测试点,可当遇到这个情况时,该代码并不能解决问题!如下图,会显示NONE……
虽然ac了这道题,但并没有真正解决问题呀,所以后面我调整思路,重写了代码,见下方。
#include<stdio.h>
int main()
{
//输入
int n,hang1,lie1,k;
scanf("%d",&n);int a[6][6];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++) scanf("%d",*(a+i)+j);
//操作
for(int i=0;i<n;i++)//每行每行的找,所以引入for循环
{
int max=a[i][0];hang1=i;lie1=0;
for(int j=1;j<n;j++)if(max<a[i][j]) max=a[i][j];//找到行中最大值
for(int j=0;j<n;j++)
{
if(a[i][j]==max)//数值与行中最大值max相等就进行判断
{
lie1=j;
k=1;//k作为一个判断的作用
for(int i1=0;i1<n;i1++)if(max>a[i1][lie1]) k=0;
if(k==1) break;//符合了就中断循环
}
}
if(k==1) break;//同理,符合了就中断循环
}
//输出
if(k)printf("%d %d",hang1,lie1);
else printf("NONE");
return 0;
}
难度就是,多个极值在行中并列。
运行结果。