求调 0 分

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,T,hd[31][31],ans,t,dx[4]={0,-1,0,1},dy[4]={1,0,-1,0},mp[35][35];
void dfs(int x,int y,int num){
	if(num>t||num>=hd[x][y]) return; hd[x][y]=num;
	for(int i=0;i<4;i++){
		int nx=x+dx[i],ny=y+dy[i];
		if(nx&&nx<=n&&ny&&ny<=m) dfs(nx,ny,num+mp[nx][ny]);
	}
}signed main(){
    cin>>n>>m>>T;
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%1lld",&mp[i][j]);
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){
    	memset(hd,0x3f,sizeof hd),dfs(i,j,mp[i][j]);
    	for(int x=1;x<=n;x++) for(int y=1;y<=m;y++)
            if(hd[x][y]<=T) ans=max(ans,(x-i)*(x-i)+(y-j)*(y-j));
	}printf("%.6lf",sqrt(ans));
    return 0;
}