引水入城

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=507;
int h[maxn][maxn],l[maxn][maxn],r[maxn][maxn],ans1,ans2;
int n,m;
bool vis[maxn][maxn],flag;
int dx[4]={0,1,0,-1};
int dy[4]={-1,0,1,0};
void dfs(int x,int y){
    vis[x][y]=true;
    for(int i=0;i<4;i++){
        if(x+dx[i]<1||x+dx[i]>n||y+dy[i]<1||y+dy[i]>m) continue;
        if(h[x+dx[i]][y+dy[i]]>=h[x][y]) continue;
        if(!vis[x+dx[i]][y+dy[i]]) dfs(x+dx[i],y+dy[i]);
        l[x][y]=min(l[x][y],l[x+dx[i]][y+dy[i]]);
        r[x][y]=max(r[x][y],r[x+dx[i]][y+dy[i]]);
    } 
}
int main(){
    memset(l,0x7f,sizeof(l));
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>h[i][j];
    for(int i=1;i<=m;i++)
        l[n][i]=i,r[n][i]=i;//因为只初始化了沙漠地区，所以是沙漠地区的值不断往上传 
    for(int i=1;i<=m;i++)
        if(!vis[1][i]) dfs(1,i);
    for(int i=1;i<=m;i++){
        if(!vis[n][i]) ans1++;
    }
    if(ans1>0) cout<<0<<endl<<ans1<<endl;
    else{
        int sta=1,end=1;
        while(sta<=m){//end<=m错，end永远<=m 
            for(int i=1;i<=m;i++){
                if(l[1][i]<=sta){
                    end=max(end,r[1][i]); 
                }
            }
            ans2++;
            sta=end+1;
        }
        cout<<1<<endl<<ans2<<endl;
    }
    return 0;
}