UVa 10562 - Undraw the Trees//遍历or递归

来源：互联网发布：dw软件代码编辑：程序博客网时间：2024/06/11 04:11

这道题初看输入有点烦，仔细一看就开个二位数组，直接遍历数组求解就ok了。但是输出还有括号，在这里跪了几次。然后值得注意的是，节点不一定是字母，页可以使其他的字符。最后注意边界就ok啦！下面是代码：

#include<stdio.h>#include<string.h>#define MAXN 210char map[MAXN][MAXN];int n;void dfs(int x,int y){    printf("%c(",map[x][y]);    if(x==n-1)// out of the recursion,so it is a leaf    {        printf(")");        return;    }    if(map[x+1][y]=='|')// it has childs    {        int i;        for(i=y;map[x+2][i]=='-';i--);// find his leftest child        i=i+1;        for(int j=i;map[x+2][j]=='-'&&j<strlen(map[x+3]);j++)        {            if(map[x+3][j]!=' '&&map[x+3][j]!='\0')// '\0' may be conuted            {               //printf("(");               dfs(x+3,j);            }        }    }    printf(")");    return ;}int main(){    int t;    scanf("%d",&t);    getchar();    while(t--)    {        n=0;        //memset(map,'\0',sizeof(map));        while(gets(map[n])&&map[n][0]!='#')  n++;        int len=strlen(map[0]);        int flag=0;        for(int i=0;i<n;i++)        {            for(int j=0;j<len;j++)               if(map[i][j]!=' '){                printf("(");                dfs(i,j);                printf(")\n");                flag=1;                break;                }            if(flag) break;        }        if(!flag) printf("()\n");    }    return 0;}

ps：在n次wa后，很想看大牛代码的，还是忍住啦！