这题果然就是个暴力题....
看每个T的四个方向，有'.'，或者在边界上就填1
不然就填四个方向上最小的那个数再加1
然而写wa了几发，有点蠢...
#include <bits/stdc++.h> using namespace std; char a[][];
int vis[][]; int dir[][] = {,,,-,,,-,};
int n,m; bool ok(int x,int y) {
if(x < || y < || x > n || y > m) {
return false;
}
return true;
}
int main() { cin>>n>>m;
memset(vis,,sizeof(vis));
for(int i = ; i <= n; i++) {
scanf("%s",a[i] + ); }
for(int i = ; i <= ; i++) {
for(int j = ; j <= ; j++) {
vis[i][j] = ;
}
} for(int k = ; k <= ; k++) {
for(int i = ; i <= n; i++) {
for(int j = ; j <= m; j++) {
if(a[i][j] == 'T') {
for(int x = ; x < ; x++) {
int nx = i + dir[x][];
int ny = j + dir[x][];
if(!ok(nx,ny)) {
/*if(i == 2 && j == 17) {
cout<<vis[nx][ny]<<endl;
}*/
vis[i][j] = ;
break;
}
if(ok(nx,ny) && a[nx][ny] == '.') { vis[i][j] = ;
break; }
else if(ok(nx,ny) && vis[nx][ny] != ) { vis[i][j] = min(vis[i][j],vis[nx][ny] + );
}
}
}
}
} } int cnt = ;
for(int i = ; i <= n; i++) {
for(int j = ; j <= m; j++) {
if(vis[i][j] != ) {
cnt = max(cnt,vis[i][j]);
}
}
} //cout<<cnt<<endl;
if(cnt < ) {
for(int i = ; i <= n; i++) {
for(int j = ; j <= m; j++) {
//cout<<vis[i][j]<<' ';
if(vis[i][j] == ) {
printf("..");
}
else {
printf(".");
printf("%d",vis[i][j]);
} }
printf("\n");
}
}
else {
for(int i = ; i <= n; i++) {
for(int j = ; j <= m; j++) {
if(vis[i][j] == ) {
printf("...");
}
else if(vis[i][j] < ) {
printf("..");
printf("%d",vis[i][j]);
}
else {
printf(".");
printf("%d",vis[i][j]);
} }
printf("\n");
}
} }