Advertisement
Ladies_Man

1_8 SADdle point

Dec 30th, 2013
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.59 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main(void)
  4. {
  5.   int n,m;
  6.   scanf("%d %d",&n,&m);
  7.   int A[n][m];
  8.   int Ymin[m],Xmax[n];
  9.   int i,j;
  10.   for (i=0;i<=m-1;i++) {
  11.     Ymin[i]=0;
  12.   }
  13.   for (i=0;i<=n-1;i++) {
  14.     Xmax[i]=0;
  15.   }
  16.   for (i=0;i<=n-1;i++) {
  17.     for (j=0;j<=m-1;j++) {
  18.       scanf("%d",&A[i][j]);
  19.       if (A[i][j]>A[i][Xmax[i]])
  20.         Xmax[i]=j;
  21.       if (A[i][j]<A[Ymin[j]][j])
  22.         Ymin[j]=i;
  23.     }
  24.   }
  25.   for (i=0;i<=n;i++) {
  26.     if (i==n)
  27.       printf("none");
  28.     else
  29.       if (Xmax[Ymin[i]]==i) {
  30.         printf("%d %d",Ymin[i],i);
  31.         break;
  32.     }
  33.   }
  34.   return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement