可以看我提交记录，跑最短路用01BFS跑的比DFS慢。

//巧妙的构图，“0”点权设为0，“1”点权设为1
//每次从一个点开搜。dis[i][j]表示到达i，j的最短路。 
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
int n,m,T,t;
int ans;
int dis[40][40],a[40][40];
void dfs(int x,int y,int sum)
{
	if(sum>T)
	return ;
	if(sum>=dis[x][y])//不加死循环 
	return ;
	dis[x][y]=sum;
	for(int i=0;i<4;i++)
	{
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx<1||yy<1||xx>n||yy>m)
		continue;
		dfs(xx,yy,sum+a[xx][yy]);
	}
}
int main()
{
	cin>>n>>m>>T;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			char ch;
			cin>>ch;
			a[i][j]=ch-'0';
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			memset(dis,INF,sizeof(dis));
			if(a[i][j]==1)
			dfs(i,j,1);
			else dfs(i,j,0);
			for(int x=1;x<=n;x++)
			{
				for(int y=1;y<=m;y++)
				{
					if(dis[x][y]<=T)
					{
						ans=max(ans,((i-x)*(i-x)+(j-y)*(j-y)));//最后再开方 
					}
				}
			}
		}
	}
	printf("%.6lf",sqrt(ans));
	return 0;
}

//巧妙的构图，“0”点权设为0，“1”点权设为1
//每次从一个点开搜。dis[i][j]表示到达i，j的最短路。 
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
int n,m,T,t;
int ans;
int dis[40][40],a[40][40];
struct node{
	int x,y,step;
};
void spfa(int x,int y)
{
	deque<node> q;
	if(a[x][y]==1)//如果出发点是个障碍
	{
		dis[x][y]=1;
		q.push_front((node){x,y,1});
	} 
	else 
	{   
	    dis[x][y]=0;
		q.push_back((node){x,y,0});
	}
	while(q.size())
	{
		node u=q.front();
		q.pop_front();
		int x=u.x;
		int y=u.y;
		int step=u.step;
		dis[x][y]=step;
		for(int i=0;i<4;i++)
		{
			int xx=x+dx[i];
			int yy=y+dy[i];
			if(xx<1||yy<1||xx>n||yy>m)
			continue;
			if(dis[x][y]+1<dis[xx][yy])
			{
				if(a[xx][yy]==0)
			    q.push_front((node){xx,yy,step});
			    else q.push_back((node){xx,yy,step+1});
			}
		}
	}
}
int main()
{
	cin>>n>>m>>T;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			char ch;
			cin>>ch;
			a[i][j]=ch-'0';
		}
    }
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			memset(dis,INF,sizeof(dis));
			spfa(i,j);
			for(int x=1;x<=n;x++)
			{
				for(int y=1;y<=m;y++)
				{
					if(dis[x][y]<=T)
					{
						ans=max(ans,((i-x)*(i-x)+(j-y)*(j-y)));//最后再开方 
					}
				}
			}
		}
	}
	printf("%.6lf",sqrt(ans));
	return 0;
}