/*
(Puncte sa) Fie a un tablou bidimensional (mXn).
Un punct sa al acestui tablou este un element a[i0,j0] cu proprietatea:
a[i0,j0] = min{a[i0,j] : 0<=j<=n-1} = max{a[i,j0] : 0<=i<=m-1}
(valoare minima pe linie si maxima pe coloana);

Enunt problema:
Se citesc de la tastatura : un nr natural n (1<n<10) si cele n x n componente ale unui tablou.
Scrieti un program care determina cate "puncte sa" exista in matrice si afiseaza coordonatele lor(linie,coloana).
*/
#include<iostream.h>
#include<conio.h>

const MAX_DIM=10;
int matrice[MAX_DIM][MAX_DIM],n;

/* returneaza elementul minim al liniei i*/
int minim_linie(int i){
  int min=matrice[i][0];
  for(int j=0;j<n;j++)
    if (min>matrice[i][j]) min=matrice[i][j];
return min;
}

/* returneaza elementul maxim al coloanei j */
int maxim_coloana(int j){
  int max=matrice[0][j];
  for(int i=0;i<n;i++)
    if (max<matrice[i][j]) max=matrice[i][j];
return max;
}

void determina_puncte_sa(void){
int min_linie, nr_puncte=0;
   cout<<"Rezultatul determinarii punctelor sa :"<<endl;
   for(int i=0; i<n;i++) {
     min_linie=minim_linie(i);
     for(int j=0;j<n;j++)
      if ((matrice[i][j]==min_linie)&&(matrice[i][j]==maxim_coloana(j))){
	nr_puncte++;
	cout<<"M["<<i<<"]["<<j<<"]= "<<matrice[i][j]<<endl;
      }
   }
   if (nr_puncte) cout<<"Exista "<<nr_puncte<<" puncte sa !"<<endl;
   else cout<<"Nu exista puncte sa"<<endl;
}

void main(void) {
  clrscr();
  do{
     clrscr();
     cout<<"Introduceti dimensiunea matricii (1-"<<MAX_DIM<<"), n= ";cin>>n;
  } while ((n<1)||(n>MAX_DIM));

   /*Citeste de la tastatura elementele matricii*/
  for(int i=0; i<n;i++)
    for(int j=0;j<n;j++)
      {cout<<"M["<<i<<"]["<<j<<"] = ";cin>>matrice[i][j];}

  determina_puncte_sa();

  cout<<"Apasa o tasta ...";
  getch();
}