10562 - Undraw the Trees***-优快云博客

本文讨论了从C++到C语言的转换，以解决画树问题中出现的超时问题。通过递归建树和一次遍历创建树的形式，实现了高效的树转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
原来用C++写，结果超时。改成C，通过。。。
题意：
将画出的树转换成另外一种形式
思路：
递归建树
一次历编，并且创建出来
*/

#include <cstdio>
#include <cstring>
char tree[205][205];
int n;
bool isNode(char c)
{
	if(c!='-' && c!='|' && c!=' ' && c!='#')
		return true;
	return false;
}

void get_boundary(int &left,int &right,int line,int pos)
{
	left=pos;
	while(left>=0 && tree[line][left]=='-') left--;
	if(left!=pos)
		left++;
	right=pos;
	while(tree[line][right]=='-') right++;
	if(right!=pos)
		right--;
}

void build(int line,int pos)
{
	printf("%c(",tree[line][pos]);
	if(tree[line+1][pos]=='|')
	{
		int left,right;
		get_boundary(left,right,line+2,pos);
		for(int i=left;tree[line+3][i]!='\0' && i<=right;i++)
		{
			if(isNode(tree[line+3][i]))
			{
				build(line+3,i);
			}
		}
	}
	printf(")");
}

int main()
{
	//freopen("data.in","r",stdin);
	int T;
	scanf("%d",&T);
	getchar();
	while(T--)
	{
		printf("(");
		n=0;
		memset(tree,0,sizeof(tree));
		while(gets(tree[n]) && strcmp(tree[n],"#")!=0) n++;
		for(int i=0;tree[0][i]!='\0';i++)
			if(isNode(tree[0][i]))
				build(0,i);
		printf(")\n");
	}
	return 0;
}