C語言程式設計找鞍點
阿新 • • 發佈:2018-12-16
在矩陣A中存在一點B(i,j),如果在B點那一行是最大值,且在B點那一列是最小值則B是鞍點。
輸入格式:
輸入的第1行是一個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有一個或多個空格。
輸出格式:
對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第一個數字是行號,第二個數字是列號,均從0開始計數。
如果找不到,就輸出NO。
//求二維陣列的鞍點 #include <stdio.h> int main () { int a[10][10],i,j,m,n,max_i,z,min_j,y,h,k=0;//定義z來確定鞍點所在行數,定義y來確定鞍點所在列數 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_i=a[i][0]; z=0; for(j=1;j<n;j++)//利用迴圈語句依次求出每行的最大值。來確定鞍點可能存在點的列數 { if(max_i<a[i][j]) { max_i=a[i][j]; z=j; } } min_j=a[0][z]; y=0; for(h=1;h<m;h++)//對那一行鞍點可能存在數的那一列比較找出那一列的最小值 { if(min_j>a[h][z]) { min_j=a[h][z]; y=h; } } if(min_j==max_i)//通過比較,來確定鞍點可能存在數是否正確 { printf("%d %d %d\n",max_i,z,y);//如果鞍點存在則輸出鞍點值和所在位置 k++;//利用k來統計鞍點個數 } } if(k==0)//如果鞍點不存在,則輸出NO! printf("No!\n"); return 0; } 12.16 鄭唯