c++引水入城

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 前言
• 一、是什么？
• 二、使用步骤
  • 1.引入库
  • 2.读入数据
• 总结

---

前言

c++大水题

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、是什么？

像小菜

二、使用步骤

1.引入库

代码如下（示例）：

#include <bits/stdc++.h> 
using namespace std; 
const int fx[5]={0,1,0,-1,0}; 
const int fy[5]={0,0,1,0,-1}; 
const int Max=505; 
int n,m,head,tail,ans,sum,now=1; 
int num[Max][Max],vis[Max][Max],l[Max][Max],r[Max][Max]; 
struct shu{int x,y;}; 
shu p[250005]; 
struct qj{int l,r;}; 
qj c[Max]; 
inline int get_int() 
{ int x=0,f=1; char c; for(c=getchar();(!isdigit(c))&&(c!='-');c=getchar()); if(c=='-') f=-1,c=getchar(); 
for(;isdigit(c);
c=getchar()) x=(x<<3)+(x<<1)+c-'0'; 
return x*f; } 
inline bool comp(const qj &a,const qj &b)
{return a.l!=b.l ? a.l<b.l : a.r<b.r;} 
inline void bfs(int a[Max][Max],int X,int Y,int v,int tag) { if(a[X][Y]) return; head=0,tail=1; p[1].x=X,p[1].y=Y,a[X][Y]=v; while(head<tail) { head++; int x=p[head].x,y=p[head].y; for(int i=1;i<=4;++i) { int x1=x+fx[i],y1=y+fy[i]; if(a[x1][y1]||x1<1||x1>n||y1<1||y1>m) continue; if(!tag&&num[x1][y1]>=num[x][y]) continue; if(tag&&num[x1][y1]<=num[x][y]) continue; tail++,a[x1][y1]=a[x][y]; p[tail].x=x1,p[tail].y=y1; } } } int main() { n=get_int(),m=get_int(); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) num[i][j]=get_int(); for(int i=1;i<=m;++i) bfs(vis,1,i,1,0); for(int i=1;i<=m;++i) if(!vis[n][i]) sum++; if(sum) {cout<<"0\n"<<sum;return 0;} for(int i=1;i<=m;++i) if(!l[n][i]) bfs(l,n,i,i,1); for(int i=m;i>=1;--i) if(!r[n][i]) bfs(r,n,i,i,1); for(int i=1;i<=m;++i) c[i].l=l[1][i],c[i].r=r[1][i]; sort(c+1,c+m+1,comp); int to=0; for(int i=1;i<=m;++i) { if(now>=c[i].l) to=max(to,c[i].r); else ans++,now=to+1,to=max(to,c[i].r); } if(now-1<m) ans++; cout<<"1\n"<<ans; return 0; }

2.读入数据

代码如下（示例）：

嗨嗨嗨

---

总结

以上就是今天要讲的内容，本文仅仅简单介绍了c++的使用。