USACO2008NovSilver2.GuardingtheFarm

#include 
#include 
#include 
#include 
using namespace std;
struct node
{
    int x,y,h;
}a[500000];
int mx[8]={0,0,1,1,1,-1,-1,-1};
int my[8]={-1,1,-1,0,1,-1,0,1};
bool cmp(const node &a,const node &b)
{
    return a.h==b.h?a.xb.h;
}
bool vis[701][701];
int cnt;
int n,m;
int map[701][701];
queueq;
void bfs(int now)
{
    q.push((node){a[now].x,a[now].y,0});
    vis[a[now].x][a[now].y]=1;
    while(!q.empty())
    {
        node u=q.front();
        q.pop();
        int xx=u.x,yy=u.y,hh=map[xx][yy];
        for(int i=0;i<8;i++)
        {
            int tx=xx+mx[i],ty=yy+my[i];
            if(tx<=0||ty<=0||tx>n||ty>m)
                continue;
            if(hh>=map[tx][ty]&&!vis[tx][ty])
            {
                vis[tx][ty]=1;
                q.push((node){tx,ty,0});
            }
        }
    }
}
int main()
{
     
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&map[i][j]);
            a[++cnt].x=i,a[cnt].y=j,a[cnt].h=map[i][j];
        }
    }
    int ans=0;
    sort(a+1,a+cnt+1,cmp);
    for(int i=1;i<=cnt;i++)
    {
        if(!vis[a[i].x][a[i].y]&&a[i].h!=0)
        {
            ans++;
            //printf("%d %d\n",a[i].x,a[i].y);
            bfs(i);
        }
    }
    printf("%d",ans);
}