XTUOJ-1268-矩阵的鞍点

1. 题目

题目描述
给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。 现在给你一个矩阵，请求出其所有的鞍点。
输入
第一行是一个整数T(1≤T≤100)，表示样例的个数。 每个样例的第一行是两个整数n,m(1≤n,m≤100)，表示矩阵的行和列的大小。
以后的n行，每行m个整数，表示元素aij(0≤aij≤1000)。
输出
如果存在鞍点，则先输出一行，鞍点个数，。 然后按行优先原则，输出所有鞍点坐标（坐标从0开始计数）和鞍点的值，每行输出一个。
如果不存在鞍点，则输出“None”。
样例输入
2
3 3
1 2 3
4 5 4
1 4 3
3 3
1 5 2
7 3 6
4 8 9
样例输出
3
0 2 3
1 0 4
1 2 4
None

2. 解法
   这道题的数据量也不大，直接照着题目的意思暴力即可。我的代码如下。

#include 
#include 
#include 
#include 
int a[105][105];
int T, m, n;
bool b[105][105];
using namespace std;
bool f(int item, int row, int col) {
	bool rowMax = true, rowLow = true, colMax = true, colLow = true;
	//判断是否行最小 
	for(int i = 0; i < m; i++) {
		if(a[row][i] < item) {
			rowLow = false;
			break;
		}
	}
	//判断是否列最小 
	for(int i = 0; i < n; i++) {
		if(a[i][col] < item) {
			colLow = false;
			break;
		}
	}
	//判断是否行最大 
	for(int i = 0; i < m; i++) {
		if(a[row][i] > item) {
			rowMax = false;
			break;
		}
	}
	//判断是否列最大 
	for(int i = 0; i < n; i++) {
		if(a[i][col] > item) {
			colMax = false;
			break;
		}
	}
	if((rowMax && colLow) || (rowLow && colMax)) {
		return true;
	} else {
		return false;
	}
}
int main(int argc, char const **argv) {
	cin >> T;
	while(T--) {
		int cnt = 0;
		memset(b, 0, sizeof(b));
		scanf("%d%d", &n, &m);
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				scanf("%d", &a[i][j]);
			}
		}
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				if(f(a[i][j], i, j)) {
					b[i][j] = true;
				}
			}
		}
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				if(b[i][j]) {
					cnt++;
				}
			}
		}
		if(cnt) 
			cout << cnt << endl;
		else 
			cout << "None" << endl;
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				if(b[i][j]) {
					printf("%d %d %d\n", i, j, a[i][j]);
					cnt++;
				}
			}
		}
	}
	return 0;
}