UVALive 7285

这题开始一直理解错了，比赛结束才知道。

题意：给你一个字符阵由'.'和'T'构成，意思是要你找到有多少圈的T，即最外层的T输出时为1然后里面一层为2....，当最大层的圈数大于等于10时每个原来的一个字符输出三个字符由'.'和圈数构成，当原来是'.'时输出三个'.'，当最大圈数为小于10时，每个输出2个字符。

思路：开始想到的是遍历一边遇到一个T就开始找他的上下左右看看和他连在一起的T最少是多少，但是一直WA没找到原因直接换种做法，这种做法还是很巧妙的，首先数据n是100这个方法也就非常可行，讲讲这个思路，初始化所有T转换为1所有'.'为0，首先遍历一边然后遇到一个1找他的上左右（注意没有下，因为是层层向下遍历）最小数字是多少那么他的数字就是这个最小数字加一，这是一遍遍历找到并转化的只是最大为2那么再遍历一遍就变成3，所以再写个循环n/2，就遍历并找到所有了。所以还是要多尝试。

代码如下：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<cstdio>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
char str[305][305];
int num[305][305];
int main()
{
  int n,m;
  while(~scanf("%d%d",&n,&m))
  {
    memset(num,0,sizeof(num));
    for(int i=1;i<=n;i++)
    {
      for(int j=1;j<=m;j++)
      {
        cin>>str[i][j];
      }
    }
    int sum=0;
    for(int i=1;i<=50;i++)
    {
      for(int j=1;j<=n;j++)
      {
        for(int k=1;k<=m;k++)
        {
          if(str[j][k]=='T')
          {
            num[j][k]=min(num[j-1][k],min(num[j+1][k],min(num[j][k-1],num[j][k+1])))+1;
          }
        }
      }
    }
    for(int i=1;i<=n;i++)
    {
      for(int j=1;j<=m;j++)
      {
        sum=max(num[i][j],sum);
      }
    }
    if(sum<10)
    {
      for(int i=1;i<=n;i++)
      {
        for(int j=1;j<=m;j++)
        {
          if(str[i][j]=='.')
          {
            printf("..");
          }
          else
          {
            printf(".%d",num[i][j]);
          }
        }
        printf("\n");
      }
    }
    else
    {
      for(int i=1;i<=n;i++)
      {
        for(int j=1;j<=m;j++)
        {
          if(str[i][j]=='.')
          {
            printf("...");
          }
          else if(num[i][j]>=10)
          {
            printf(".%d",num[i][j]);
          }
          else printf("..%d",num[i][j]);
        }
        printf("\n");
      }
    }
  }
}