7-4 找鞍點
阿新 • • 發佈:2021-02-06
一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程式,求一個給定的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
示例:
#include <stdio.h>
int main()
{
int n,a[6][6],i,j,h,l,temp;
scanf("%d",&n);
int f=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
if(n==1)
{
printf("0 0");
return 0;}
for(i=0;i<n;i++)
{
for (j=1,temp=a[i][0];j<n;j++)
{
if(temp<a[i][j])
{
temp=a[i][j];
}
}
for(j=0;j<n;j++)
{
if(temp==a[i][j])
{
l=j;
for(h=0,f=0;h<n;h++)
{
if(temp>a[h][l])
f++;
}
if (!f)
{
printf("%d %d",i,l);
return 0;
}
}
}
}
printf("NONE");
return 0;
}