【分析】
枚举每一个点,做spfa,dis[i][j]表示当前枚举点到点(i,j)最少移走多少块障碍物。
【代码】
#include <cstdio>
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <stack>
#define N 35
#define INF 1000000000
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pa;
int read()
{
int x=0,f=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}
while(isdigit(ch)){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
double ans;
int n,m,T;
int dis[N][N];
bool mp[N][N],flag[N][N];
char ch[N];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void Input_Init()
{
n=read(),m=read(),T=read();
for(int i=1;i<=n;i++)
{
scanf("%s",ch+1);
for(int j=1;j<=m;j++) if(ch[j]=='1') mp[i][j]=1;
}
}
double Get_Dis(int x,int y,int xx,int yy){
return sqrt((double)(x-xx)*(x-xx)+(double)(y-yy)*(y-yy));
}
void spfa(int x,int y)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) dis[i][j]=INF;
dis[x][y]=mp[x][y];
queue<pa>q;
q.push(pa(x,y));
while(!q.empty())
{
pa k=q.front();q.pop();flag[k.first][k.second]=0;
for(int i=0;i<4;i++)
{
int xx=k.first+dx[i],yy=k.second+dy[i];
if(xx<1||yy<1||xx>n||yy>m) continue;
if(mp[xx][yy])
{
if(dis[xx][yy]>dis[k.first][k.second]+1)
{
dis[xx][yy]=dis[k.first][k.second]+1;
if(!flag[xx][yy])
{
flag[xx][yy]=1;
q.push(pa(xx,yy));
}
}
}
else
{
if(dis[xx][yy]>dis[k.first][k.second])
{
dis[xx][yy]=dis[k.first][k.second];
if(!flag[xx][yy])
{
flag[xx][yy]=1;
q.push(pa(xx,yy));
}
}
}
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(dis[i][j]<=T)
ans=max(ans,Get_Dis(x,y,i,j));
}
void Solve()
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
spfa(i,j);
printf("%.6lf\n",ans);
}
int main()
{
Input_Init();
Solve();
return 0;
}