题目描述
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"
样例输入
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
样例输出
4 1 8
#include <cstdio>
int main()
{
int num[5][5];
int flag[5][5];
int i, j;
int m, p;
int found=0;
for (i=0; i<5; i++)
for (j=0; j<5; j++)
flag[i][j] = 0;
for (i=0; i<5; i++)
for (j=0; j<5; j++)
scanf("%d", &num[i][j]);
for (i=0; i<5; i++)
{
p = 0;
m = num[i][0];
for (j=0; j<5; j++)
if (num[i][j]>m)
{
p=j;
m=num[i][j];
}
flag[i][p] += 1;
}
for (j=0; j<5; j++)
{
p = 0;
m = num[0][j];
for (i=0; i<5; i++)
if (num[i][j]<m)
{
p=i;
m=num[i][j];
}
flag[p][j] += 1;
}
for (i=0; i<5; i++)
for (j=0; j<5; j++)
if (flag[i][j]==2)
{
printf("%d %d %d\n", i+1, j+1, num[i][j]);
found = 1;
}
if (!found) printf("not found\n");
return 0;
}
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int a[6][6],i,j,s,l,n;
for(i=1;i<=5;i++)
{
for(j=1;j<=5;j++)
{
cin>>a[i][j];
}
}
for(i=1;i<=5;i++)
{
for(j=1;j<=5;j++)
{
if(a[i][1]<=a[i][j]&&a[i][2]<=a[i][j]&&a[i][3]<=a[i][j]&&a[i][4]<=a[i][j]&&a[i][5]<=a[i][j]&&a[1][j]>=a[i][j]&&a[2][j]>=a[i][j]&&a[3][j]>=a[i][j]&&a[4][j]>=a[i][j]&&a[5][j]>=a[i][j])
{
cout<<i<<' '<<j<<' '<<a[i][j];
return 0;
}
}
}
cout<<"not found";
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[6][6];
int main()
{
int i,j,k,max,f,t,s=0;
for(i=1;i<=5;++i)
for(j=1;j<=5;++j)
cin>>a[i][j];
for(i=1;i<=5;++i)
{
f=1;
t=1;
max=a[i][1];
for (j=2;j<=5;++j)
{
if(a[i][j]>max)
{
max=a[i][j];
t=j;
}
}
for (k=1;k<=5;++k)
if(a[k][t]<max)
f=0;
if(f)
cout<<i<<" "<<t<<" "<<max;
else
++s;
}
if(s==5)
cout<<"not found";
return 0;
}
京公网安备 11010502036488号