codeforces gym 100825 D Rings

这题果然就是个暴力题....

看每个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");
         }
     }

 }