这题开始一直理解错了,比赛结束才知道。
题意:给你一个字符阵由'.'和'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");
}
}
}
}