寻找矩阵鞍点

任意给定一个n*m的矩阵，矩阵的行数为n,列数为m。你的任务是寻找该矩阵的鞍点。一个矩阵的鞍点即该位置上的元素在所在行上最大，在所在列上最小。有的矩阵也可能没有鞍点。不难证明，如果一个矩阵有鞍点，那么这个鞍点一定是唯一的。如果某个矩阵只有1行（1列），则默认该行上的所有元素满足列上最小（行上最大）的要求。

例如矩阵M：

1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

该矩阵的鞍点为M[0][4]=5，该数在第0行最大，在第4列最小。

测试用例保证同行或同列内没有相等的值。

输入格式:

共n+1行，第一行为用空格分隔的两个整数n、m，代表矩阵的行数与列数，n、m的范围均是1—100。后边n行为n*m个整数，即此矩阵的元素。具体见样例。测试用例保证所有整数可以用int存储。

输出格式:

只有一行，如果找到该矩阵的鞍点则输出“The saddle point is (x,y)=v.”，x为该鞍点所在的行，y为该鞍点所在的列，v为该位置上元素的值；如果该矩阵没有鞍点，则输出“There is no saddle point in the matrix.”。

输入样例:

4 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

输出样例:

The saddle point is (0,4)=5.

一种思路： 

#include <stdio.h>
int m,n,found;
int M[100][100]={0};
int rowmax(int a[],int size);
int colmin(int a[][100],int row,int col);
int rowmax(int a[],int size)
{
	int i,max=0;
	for(i=1;i<size;i++)
		if(a[i]>a[max]) max=i;
	return max;
}
int colmin(int a[][100],int row,int col)
{
	int i,min=0;
	for(i=1;i<row;i++)
		if(a[i][col]<a[min][col]) min=i;
	return min;
}
int main() 
{
	scanf("%d %d",&n,&m);
	int row=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++) scanf("%d",&M[i][j]);
	}
	while(row<n)
	{
		int maxcol=rowmax(M[row],m);
		int minrow=colmin(M,n,maxcol);
		if(minrow==row)
		{
			printf("The saddle point is (%d,%d)=%d.",row,maxcol,M[row][maxcol]);
			found++;
		}
		row++;
	}
	if(found==0) printf("There is no saddle point in the matrix.");
	return 0;
}