首先，我们可以想到从源点向每个有蜥蜴的地方连边，然后拆点，因为我们不能把一个点连向多条边，这样修改边的时候不可以，所以拆个点，就可以了
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int inf=0x3f3f3f3f;
struct edge
{
int to,nxt,f;
}e[];
string s;
int r,c,d,ans,cnt=,tot;
int board[][];
int g[],dist[];
void link(int u,int v,int f)
{
e[++cnt].nxt=g[u];
g[u]=cnt;
e[cnt].f=f;
e[cnt].to=v;
}
inline int Min(int x,int y)
{
return x<y?x:y;
}
inline int abs(int x)
{
return x<?-x:x;
}
inline int Max(int x,int y)
{
return x>y?x:y;
}
inline void ins(int u,int v,int f)
{
link(u,v,f); link(v,u,);
}
bool bfs()
{
queue<int>q;
memset(dist,inf,sizeof(dist));
dist[]=;
q.push();
while(!q.empty())
{
int u=q.front(); q.pop();
for(int i=g[u];i;i=e[i].nxt)
{
int v=e[i].to;
if(e[i].f&&dist[v]==inf)
{
dist[v]=dist[u]+;
q.push(v);
}
}
}
return dist[]!=inf;
}
int dfs(int u,int delta)
{
if(u==) return delta;
int ret=;
for(int i=g[u];i&δi=e[i].nxt)
{
int v=e[i].to;
if(e[i].f&&dist[v]==dist[u]+)
{
int dd=dfs(v,Min(e[i].f,delta));
delta-=dd;
e[i].f-=dd;
e[i^].f+=dd;
ret+=dd;
}
}
return ret;
}
inline void dinic()
{
while(bfs())
{
ans+=dfs(,inf);
}
printf("%d",tot-ans);
}
int main()
{
cin>>r>>c>>d;
for(int i=;i<=r;i++)
{
cin>>s;
for(int j=;j<s.length();j++)
{
board[i][j+]=s[j]-'';
}
}
for(int i=;i<=r;i++)
for(int j=;j<=c;j++) if(board[i][j])
{
ins((i-)*c+j,(i-)*c+j+r*c,board[i][j]);
if(j-d<=||j+d>c||i-d<=||i+d>r)
{
ins((i-)*c+j+r*c,,board[i][j]);
}
for(int a=Max(,i-d);a<=Min(i+d,r);a++)
for(int b=Max(,j-d);b<=Min(j+d,c);b++)
if(abs(a-i)+abs(b-j)<=d&&board[a][b])
ins((i-)*c+j+r*c,(a-)*c+b,inf);
}
for(int i=;i<=r;i++)
{
cin>>s;
for(int j=;j<s.length();j++)
{
if(s[j]=='L') {tot++; ins(,(i-)*c+j+,);}
}
}
dinic();
return ;
}