Description
輸入一個正整數n（1<= n <= 6）和n階方陣a中的每一個元素，如果找到a的鞍點（鞍點的元素值在該行上最大，在該列上最小），就輸出它的下標，否則輸出“NO”（設a最多只有一個鞍點）。
Input
多組測試數據，每組輸入一個正整數n，和n行n列的整數，每一行回車結束
Output
Sample Input
3
1 2 3
4 5 6
7 8 9
4
1 2 3 4
5 6 7 8
9 1 5 6
8 5 7 3
Sample Output
0 2
NO

#include<stdio.h> int main() {int i,j,n;int a[6][6],min[6],max[6];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);for(i=0;i<n;i++){max[i]=a[i][0];for(j=0;j<n;j++){if(a[i][j]>max[i])max[i]=a[i][j];//先判斷行，共n個行最大數} }for(j=0;j<n;j++){min[j]=a[0][j];for(i=0;i<n;i++){if(a[i][j]<min[j])min[j]=a[i][j];//再判列，共n個列最大數} }for(i=0;i<n;i++)for(j=0;j<n;j++)//不加for循環a【i】【j】是最后一個列最大數{if(max[i]==min[j]){printf("%d %d\n",i,j);goto loop; //goto后面加loop表示跳到loop執行}}printf("NO\n");loop:; //loop后面加冒號，冒號后面加語句就執行，不加表示跳過 }return 0; }

總結

以上是生活随笔為你收集整理的矩阵鞍点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。