鞍點計算
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
找出具有m行n列二維數組Array的“鞍點”，即該位置上的元素在該行上最大，在該列上最小，其中1<=m,n<=10。同一行和同一列沒有相同的數。

Input
輸入數據有多行，第一行有兩個數m和n，下面有m行，每行有n個數。

Output
按下列格式輸出鞍點：

Array[i][j]=x

其中，x代表鞍點，i和j為鞍點所在的數組行和列下標，我們規定數組下標從0開始。

一個二維數組并不一定存在鞍點，此時請輸出None。

我們保證不會出現兩個鞍點的情況，比如：

3 3
1 2 3
1 2 3
3 6 8

Sample Input
3 3
1 2 3
4 5 6
7 8 9
Sample Output
Array[0][2]=3
Hint
Source

#include<stdio.h> int main() {int a[100][100],flag=0;int m,n;int i,j,k,d;scanf("%d %d",&m,&n);for(j=0; j<m; j++){for(i=0; i<n; i++){scanf("%d",&a[j][i]);}}for(i=0; i<m; i++){for(j=0; j<n; j++){for(k=0; k<m; k++){if(a[i][j]>a[k][j]) break;}for(d=0; d<n; d++){if(a[i][j]<a[i][d]) break;}if(k==m&&d==n){printf("Array[%d][%d]=%d",i,j,a[i][j]);flag++;}}}if(flag==0) printf("None");return 0; }

總結

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

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