实验8_5_寻找鞍点

问题描述：
任意给定一个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、m，代表矩阵的行数与列数，n、m的范围均是1—100。然后输入n*m个整数，即此矩阵的元素。如果找到该矩阵的鞍点则输出“The saddle point is (x,y)=v.”，x为该鞍点所在的行，y为该鞍点所在的列，v为该位置上元素的值；如果该矩阵没有鞍点，则输出“There is no saddle point in the matrix.”。
程序运行效果：
Sample 1：
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>
main(){
	int n,m;
	scanf("%d%d",&n,&m);
	int data[n][m],i,j,r,c,t=0,flag;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%d",&data[i][j]);
		}
	}//输入矩阵
	for(i=0;i<n;i++){
		flag=0;
		int max=data[i][0];
		c=0;
		for(j=0;j<m;j++){
			if(max<data[i][j]){
				max=data[i][j];
				c=j;
			}
		}//寻找第i行的最大值及其所在列 
		for(r=0;r<n;r++){
			if(data[r][c]<max){
				flag=1;
				break;
			}//行最大值在其所在列不是最小值 
		}
		if(flag==0){
			printf("The saddle point is (%d,%d)=%d.",i,c,data[i][c]);
			t++;
			break;
		}
	}
	if(t==0){
		printf("There is no saddle point in the matrix.");
	}
}

12/21修改
在flag=0后加了break语句