G - 鞍點計算
Problem Description
找出具有m行n列二維陣列Array的“鞍點”，即該位置上的元素在該行上最大，在該列上最小，其中1<=m,n<=10，同一行和同一列沒有相同的數，
Input
輸入資料有多行，第一行有兩個數m和n，下面有m行，每行有n個數，
Sample Input
按下列格式輸出鞍點：
Array[i][j]=x
其中，x代表鞍點，i和j為鞍點所在的陣列行和列下標，我們規定陣列下標從0開始，
一個二維陣列并不一定存在鞍點，此時請輸出None，
我們保證不會出現兩個鞍點的情況，比如：
3 3
1 2 3
1 2 3
3 6 8
Sample Output
Array[0][2]=3
source：sdut oj
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m,i,a[10][10],s=0,d,min,max,j,t1,t2;
scanf("%d%d",&m,&n);
for(i=0; i<m; i++)
for(j=0; j<n; j++)
scanf("%d",&a[i][j]);
for(i=0; i<m; i++)
{
max=a[i][0];
for(j=1; j<n; j++)
if(max<a[i][j])
{
max=a[i][j];
t1=i;
t2=j;
}
min=a[0][t2];
for(d=1; d<m; d++)
if(min>a[d][t2])
{
min=a[d][t2];
}
if(min==a[t1][t2])
{
printf("Array[%d][%d]=%d",t1,t2,min);
s++;
}
if(s!=0)
break;
}
if(s==0)
printf("None");
return 0;
}
思路：先找出每行最大的數，并記錄其陣列下標，再判斷它在這列是否最小，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/234290.html
標籤：其他