【題目描述】
給定一個(gè)5*5的矩陣，每行只有一個(gè)最大值，每列只有一個(gè)最小值，尋找這個(gè)矩陣的鞍點(diǎn)。鞍點(diǎn)指的是矩陣中的一個(gè)元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍點(diǎn)，值為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

【輸入】
輸入包含一個(gè)5行5列的矩陣。

【輸出】
如果存在鞍點(diǎn)，輸出鞍點(diǎn)所在的行、列及其值，如果不存在，輸出"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> using namespace std; int i,j,k,x,y,max,a[6][6]; bool t; int main() {for(i=1;i<=5;i++){for(j=1;j<=5;j++)scanf("%d",&a[i][j]);}for(i=1;i<=5;i++){t=true;max=0;for(j=1;j<=5;j++){if(a[i][j]>max){max=a[i][j];x=i;y=j;}}for(k=1;k<=5;k++){if(a[k][y]<max)t=false;}if(t==true){printf("%d %d %d",x,y,max);return 0;}}printf("not found");return 0;}

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通C++语言——1122：计算鞍点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。