[BZOJ3388][Usaco2004 Dec]Cow Ski Area雪场缆车

题意

#include <cstdio>

int A[505][505],n,m,a,b,Ans1,Ans2,v[505][505],t;
int w[4][2]={{1,0},{-1,0},{0,1},{0,-1}};

inline void reaD(int &x){
char Ch=getchar();x=0;
for(;Ch>'9'||Ch<'0';Ch=getchar());
for(;Ch>='0'&&Ch<='9';x=x*10+Ch-'0',Ch=getchar());
}

void S(int x,int y,int &a,int &b){
v[x][y]=1;
for(int i=0,x1,y1;i<4;i++){
x1=x+w[i][0];y1=y+w[i][1];
if(!(x1<=n&&x1>0&&y1<=m&&y1>0))continue;
if(A[x1][y1]>A[x][y]) a=1;
if(A[x1][y1]<A[x][y]) b=1;
if(A[x1][y1]==A[x][y]&&!v[x1][y1]) S(x1,y1,a,b);
}
}

int main(){
reaD(m);reaD(n);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) reaD(A[i][j]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(!v[i][j]){
t++;
S(i,j,a=0,b=0);
if(!a) Ans1++;
if(!b) Ans2++;
}
if(t==1) return printf("%d\n",0);
return printf("%d",Ans1<Ans2?Ans2:Ans1),0;
}