学步园

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1102

水题不多说

Code:

#include<bits/stdc++.h>
#define X first
#define Y second
using namespace std;
typedef pair<int,int> pii;
const int maxn=1005;
int mp[maxn][maxn],n,ans1,ans2;
bool vis[maxn][maxn];
const int dx[8]={0,0,1,1,1,-1,-1,-1};
const int dy[8]={1,-1,1,0,-1,1,0,-1};
queue<pii>q;
void bfs(int x,int y){
	vis[x][y]=1;
	int cnt1=0,cnt2=0;
	q.push(pii(x,y));
	while(!q.empty()){
		pii u=q.front();q.pop();
		for(int k=0;k<8;k++){
			x=u.X+dx[k],y=u.Y+dy[k];
			if(x<1||y<1||x>n||y>n)continue;
			if(mp[x][y]==mp[u.X][u.Y]&&!vis[x][y]){
				vis[x][y]=1;q.push(pii(x,y));
			}else{
				cnt1+=mp[x][y]>mp[u.X][u.Y];
				cnt2+=mp[x][y]<mp[u.X][u.Y];
			}
		}
	}
	ans1+=!cnt1&&cnt2;
	ans2+=!cnt2&&cnt1;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)
		scanf("%d",&mp[i][j]);
	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(!vis[i][j])
		bfs(i,j);
	if(!ans1&&!ans2)ans1=ans2=1;
	printf("%d %d\n",ans1,ans2);
	return 0;
}