1. 程式人生 > 實用技巧 >7-9 找鞍點 (20分)

7-9 找鞍點 (20分)

7-9 找鞍點 (20分)

一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式,求一個給定的n階方陣的鞍點。

輸入格式:

輸入第一行給出一個正整數n(1n6)。隨後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;
scanf("%d",&n);
int a[n][n];
int i,j,k;


int flag;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",*(a+i)+j);

}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
flag=1;
for(k=0;k<n;k++)
{
if(a[i][j]<a[i][k])
{
flag=0;
break;
}
if(a[i][j]>a[k][j])
{
flag=0;
break;
}

}
if(flag==1)
break;

}
if(flag)
break;
}

if(flag)
printf("%d %d\n",i,j);
else
printf("NONE\n");


return 0;
}