題目鏈接：https://uva.onlinejudge.org/external/105/10562.pdf

紫書P170

直接在二維數(shù)組上做DFS，用的fgets函數(shù)讀入數(shù)據(jù)，比較gets函數(shù)安全，但是會(huì)讀入 \n，在 DFS 的時(shí)候，下一個(gè)狀態(tài)要 不等于空格，并且不等于 \n;

#include <bits/stdc++.h> using namespace std;const int Maxn = 200+10; char buf[Maxn][Maxn];int n;void dfs(int r,int c) {printf("%c(",buf[r][c]);if(r+1<n&&buf[r+1][c]=='|'){int i = c;while(i-1>=0&&buf[r+2][i-1]=='-')i--;while(buf[r+2][i]=='-'&&buf[r+3][i]!='\0'){//if(!isspace(buf[r+3][i])) fgets會(huì)讀入換行if(buf[r+3][i]!=' '&&buf[r+3][i]!='\n')dfs(r+3,i);i++;}}printf(")"); }void solve() {n = 0;for(;;){fgets(buf[n],Maxn,stdin);if(buf[n][0]=='#') break;else n++;}printf("(");if(n){for(int i=0; i<strlen(buf[0]); i++){if(buf[0][i]!=' '){dfs(0,i);break;}}}printf(")\n"); }int main() {int t;fgets(buf[0],Maxn,stdin);sscanf(buf[0],"%d",&t);while(t--){solve();}return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/TreeDream/p/6063341.html

總結(jié)

以上是生活随笔為你收集整理的Uva 10562 看图写树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。