UVA10562 - Undraw the Trees

又是递归函数的简单应用。思路较简单，

卡到我的地方是我定义的二维数组来读取数据，但是开始的时候我认为每行宽度都相同，后来我才发现每行的宽度不一定相同，我便定义了一个数组，用来记录每行的宽度，此题编过。

代码如下：

#include <iostream>
#include <cstring>
using namespace std;
char ch[250][250];
int deep, w[250];//记录各行的宽度
void go(int k, int i, int j)
{
    int left, right;
    cout<<"(";
    for(int h = i; h <= j&&h<w[k]; h++)
    {
        if(ch[k][h]!=' ')
        {
            cout<<ch[k][h];
            if(k == deep-1||ch[k+1][h] != '|')cout<<"()";
            else
            {
                left = right = h;
                while(ch[k+2][left] == '-'&&left)left--;
                while(ch[k+2][right] == '-'&&right != w[k+2]-1)right++;
                go(k+3, (left>0?left+1:0), (right<w[k+2]-1?right-1:w[k+2]-1));
            }
        }
    }
    cout<<")";
}
int main ()
{
    int n, i, j;
    char temp;
    cin>>n,cin.ignore();
    while(n--)
    {
        memset(ch, 0, sizeof(ch));
        memset(w,0,sizeof(w));
        i = 0, j = 0;
        while((temp = cin.get())&&temp != '#')
        {
            if(temp == '\n')
            {
                w[j] = i;
                i = 0;
                j++;
            }
            else ch[j][i++] = temp;
        }
        cin.ignore();//注意每次输入把回车给考虑进去
        deep = j;
        go(0,0,w[0]-1);
        cout<<endl;
    }
    return 0;
}