题意：从起点开始最多能向左走L步，最多能向右走R步，问最多能覆盖图上多少个点？
题解：参考ysl的题解，先进行变量代换，之后使用0-1最短路的deque算法即可。
附上代码：
#include<bits/stdc++.h> using namespace std; struct node{ int x,y; node(int x=0,int y=0):x(x),y(y){} }; int n,m,r,c,x,y; const int maxn=2000+10; const int inf=0x3f3f3f3f; char g[maxn][maxn]; int dis[maxn][maxn]; int dx[]={0,0,-1,1}; int dy[]={-1,1,0,0}; void bfs(){ deque<node> q; q.push_front(node(r-1,c-1)); memset(dis,inf,sizeof dis); dis[r-1][c-1]=0; while(!q.empty()){ node tmp=q.front(); q.pop_front(); for(int i=0;i<4;i++){ int tx=tmp.x+dx[i]; int ty=tmp.y+dy[i]; if(tx<0||tx>=n||ty<0||ty>=m||g[tx][ty]=='*') continue; if(dis[tx][ty]>dis[tmp.x][tmp.y]+(i==0)){ dis[tx][ty]=dis[tmp.x][tmp.y]+(i==0); if(i==0) q.push_back(node(tx,ty)); else q.push_front(node(tx,ty)); } } } } int main(){ scanf("%d%d%d%d%d%d",&n,&m,&r,&c,&x,&y); for(int i=0;i<n;i++){ scanf("%s",g[i]); } bfs(); int ans=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(g[i][j]=='*') continue; int yy=dis[i][j]+j-(c-1); if(dis[i][j]<=x&&yy<=y){ ans++; } } } printf("%d\n",ans); return 0; } 文章来源: https://blog.csdn.net/zhouzi2018/article/details/88862940