uva10562 -- Undraw the Trees

题目链接

这一题是将图表示的二叉树转换为括号表示的二叉树，将输入的图放在二维数组里，然后递归求解即可。具体代码如下：

#include 
#include 
#include 
#include 
#include 
using namespace std;

string tree[210];   //存储输入
int height;     //树的高度

void dfs(int r,int c)   //tree[r][c]
{
    printf("%c(",tree[r][c]);
    if(r+1=0&&tree[r+2][i-1]=='-')
            i--;
        while(tree[r+2][i]=='-'&&i>t;
    getchar();
    while(t--)
    {
        height=0;
        string line;
        while(getline(cin,line))
        {
            if(line=="#")
                break;
            tree[height++]=line;
        }
        if(height==0)
            printf("()\n");
        else
        for(int i=0;i