答案:<p style="text-align: left;">#include<bits/stdc++.h></p><p style="text-align: left;">#define il inline</p><p style="text-align: left;">#define ll long long</p><p style="text-align: left;">#define For(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)</p><p style="text-align: left;">#define Bor(i,a,b) for(int (i)=(b);(i)>=(a);(i)--)</p><p style="text-align: left;">#define Max(a,b) ((a)>(b)?(a):(b))</p><p style="text-align: left;">#define Min(a,b) ((a)>(b)?(b):(a))</p><p style="text-align: left;">using namespace std;</p><p style="text-align: left;">const int N=505,dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};</p><p style="text-align: left;">int mp[N][N],l[N][N],r[N][N],n,m,tot;</p><p style="text-align: left;">bool vis[N][N],f;</p><p><br style="text-align: left;"/></p><p style="text-align: left;">il int gi(){</p><p style="text-align: left;"> int a=0;char x=getchar();bool f=0;</p><p style="text-align: left;"> while((x<'0'||x>'9')&&x!='-')x=getchar();</p><p style="text-align: left;"> if(x=='-')x=getchar(),f=1;</p><p style="text-align: left;"> while(x>='0'&&x<='9')a=(a<<3)+(a<<1)+x-48,x=getchar();</p><p style="text-align: left;"> return f?-a:a;</p><p style="text-align: left;">}</p><p><br style="text-align: left;"/></p><p style="text-align: left;">il void dfs(int x,int y){</p><p style="text-align: left;"> vis[x][y]=1;</p><p style="text-align: left;"> For(i,0,3){</p><p style="text-align: left;"> int xx=x+dx[i],yy=y+dy[i];</p><p style="text-align: left;"> if(xx<1||yy<1||xx>n||yy>m)continue;</p><p style="text-align: left;"> if(mp[xx][yy]<mp[x][y]){</p><p style="text-align: left;"> if(!vis[xx][yy])dfs(xx,yy);</p><p style="text-align: left;"> l[x][y]=min(l[x][y],l[xx][yy]);</p><p style="text-align: left;"> r[x][y]=max(r[x][y],r[xx][yy]);</p><p style="text-align: left;"> }</p><p style="text-align: left;"> }</p><p style="text-align: left;">}</p><p><br style="text-align: left;"/></p><p style="text-align: left;">int main(){</p><p style="text-align: left;"> ios::sync_with_stdio(0);</p><p style="text-align: left;"> n=gi(),m=gi();</p><p style="text-align: left;"> memset(l,0x3f,sizeof(l));</p><p style="text-align: left;"> For(i,1,m) l[n][i]=r[n][i]=i;</p><p style="text-align: left;"> For(i,1,n) For(j,1,m) mp[i][j]=gi();</p><p style="text-align: left;"> For(i,1,m) if(!vis[1][i]) dfs(1,i);</p><p style="text-align: left;"> For(i,1,m) if(!vis[n][i]) tot++,f=1;</p><p style="text-align: left;"> if(f)cout<<0<<endl<<tot;</p><p style="text-align: left;"> else {</p><p style="text-align: left;"> int pos=1,lp=1;</p><p style="text-align: left;"> while(pos<=m){</p><p style="text-align: left;"> For(i,1,m)</p><p style="text-align: left;"> if(l[1][i]<=lp) pos=max(pos,r[1][i]);</p><p style="text-align: left;"> pos++;tot++;lp=pos;</p><p style="text-align: left;"> }</p><p style="text-align: left;"> cout<<1<<endl<<tot;</p><p style="text-align: left;"> }</p><p style="text-align: left;"> return 0;</p><p style="text-align: left;">}</p>
这道题暂未补解析。