#include <stdlib.h>
#include <iostream.h>
#include <fstream.h>



void saddle(int row, int column, int **matrix)
{
	int i, j, k, l;
	int min = 10000;
	int max = -10000;
	int point1, point2, point3, point4;
	int check;
	int result = 0;

	for(i=0; i<row; i++){             // 배열의 시작
		for(j=0; j<column; j++){         // 각 열에서의 최소값을 구한다.
			if(matrix[i][j] <= min){     
				min = matrix[i][j];
				point1 = i;
				point2 = j;
			}
		}

		for(k=0; k<column; k++){     // 같은 열에, 같은 값을 가지는 최소값이 존재하는지 확인한다.
			if(matrix[point1][k] == min){   // 만일 해당 열에 최소값과 동일한 값이 존재하면
				check = matrix[point1][k];  // 그 값과 위치를 저장한다.
				point3 = point1;
				point4 = k;
				
				for(l=0; l<row; l++){    // 최소값을 갖는 열에 해당하는, 각 행의 최대값을 구한다.
					if(matrix[l][point4] >= max){
						max = matrix[l][point4];
					}
				}

				if(max == min){  // 만일 열의 최소값과 행의 최대값이 같다면 그 곳은 안장점이다.
					result = max; 
					cout << result << "는 안정점, " << point3+1 << "행, " << point4+1 << "열\n";		
				}
			}
		}

		// min과 max의 초기화에 주의해야 한다. 그렇지 않으면 
		// 각 열과 각 행마다의 최소, 최대값을 구할 수 없다.
		min = 10000;
		max = -10000;
	}


	if(!result)   // 안장점이 존재않을 경우
		cout << "안장점은 존재하지 않는다.\n\n";

}


void main()
{

	int row, column;

	int i, k, j;
	char buffer[126];
	
	int **matrix; 
	matrix = new int*[row];
	for(i = 0; i < row; i++){
		row[i] = new int [column];
	}


	int num;

	ifstream fin;

	fin.open( "c:\\c\\debug\\10.txt", ios::in );

	fin >> row >> column; 


	fin.ignore(80, '\n');
	cout <<"row is " << row << ", column is " << column <<"\n\n";

	for(i=0;i<4;i++){
		for(j=0;j<4;j++){
		fin >> matrix[i][j];
		}
	}

	cout << "inputed matrix : \n";
	for(i=0;i<4;i++){
		for(j=0;j<4;j++){
			cout << "  " <<matrix[i][j];
		}
		cout << "\n";
	} 
	
	saddle(row, column, **matrix);
}