[YYOJ]方阵中的C位

题目描述

现在给你一个n * m的二维方阵,里面有可能有一个数所在的位置是C位。

C位的条件：
在同一行的所有元素中最小
在同一列的所有元素中最大

现在请你帮忙找一下这个数字，如果这个数字不存在，则输出"No Number"

输入

测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数n , m ( 1 <= n,m <= 500 ）
接下来输入n * m 个数字，每个数字都是唯一的并且都在int范围以内。
输出
如果存在C位数字，则输出该数字。否则输出"No Number"

样例输入 Copy

3 3
3 7 8
9 11 13
15 16 17

样例输出 Copy

15

思路

求在一行中最小且在一列中最大的数，进行搜索即可。

AC代码

#include <cstdio>
#include <iostream>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;
int n,m;
int map[505][505];
int flag=0;
int ans=0;
bool bfs(int x,int y){
	int temp=map[x][y];
	for(int i=0;i<m;i++){
		if(i!=y){
			if(map[x][i]<=temp){
				return false;
			}
		}
	}
	for(int i=0;i<n;i++){
		if(i!=x){
			if(map[i][y]>=temp){
				return false;
			}
		}
	}
	return true;
}
int main(){
	while(scanf("%d %d",&n,&m)!=EOF){
		flag=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				scanf("%d",&map[i][j]);
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(bfs(i,j)){
					flag=1;
					ans=map[i][j];
				}
			}
		}
		if(flag!=1){
			printf("No Number\n");
		}else{
			printf("%d\n",ans);
		}
	}
	return 0;
}