10562 - Undraw the Trees***

/*
原来用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;
}