Uva 10562 看图写树

题目链接：https://uva.onlinejudge.org/external/105/10562.pdf

紫书P170

直接在二维数组上做DFS，用的fgets函数读入数据，比较gets函数安全，但是会读入 \n，在 DFS 的时候，下一个状态要不等于空格，并且不等于 \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会读入换行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

转载于:https://www.cnblogs.com/TreeDream/p/6063341.html

Uva 10562 看图写树相关推荐

UVa 10562 Undraw the Trees 看图写树
转载请注明: 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意: 题目传送门:UVa 10562 Undraw the Trees 给定字符拼成的树 ...
小猴吃桃matlab,看图写话：小猴吃桃精彩选篇
看图写话:小猴吃桃精彩选篇两只聪明的小猴子一天上午,风和日丽.佳佳和皮皮到小溪边玩耍,忽然皮皮开心的大叫:"快看那边有好多又大又红的桃子!"这时佳佳也高兴的欢呼着,馋的它们开水 ...
二年级机器人伙伴看图写话_期末考试一二年级看图写话22篇，附范文！
1.十二生肖开大会转眼间,一年又接近了尾声,十二生肖又要开大会了.你看,有机灵的老鼠,有勤奋的老牛,有凶猛的老虎,有可爱的兔子,有神秘的龙,有帅气的小马,有温顺的绵羊,有雄赳赳的公鸡,还有淘气的小狗 ...
小白兔写话_小白兔看图写话作文
小白兔看图写话作文下面是小编整理的聪明的小白兔看图写话作文,欢迎阅读. 第一篇:聪明的小白兔星期六,小白兔趁着好天气,去奶奶家玩.到了花丛里,小白兔开心得手舞足蹈. 正在这时,天上突然乌云密布下起 ...
二年级机器人伙伴看图写话_期末考试一二年级看图写话22篇，附范文！210114
原标题:期末考试一二年级看图写话22篇,附范文!210114 1.十二生肖开大会转眼间,一年又接近了尾声,十二生肖又要开大会了.你看,有机灵的老鼠,有勤奋的老牛,有凶猛的老虎,有可爱的兔子,有神秘的 ...
python小猴子摘桃子的故事_小猴子摘桃子看图写话
展开全部看图写话技巧: 1.开头空两格.有几幅图就写几个自然段. 2.第一句要明确写e68a843231313335323631343130323136353331333433636234清:什么时 ...
php一个猴子摘桃子,猴子摘桃子看图写话
内容简介:有一天,猴哥哥和猴弟弟到树林里玩.玩到吃晚饭的时候,天就黑了.他们俩的肚子饿得咕咕叫,这可把兄弟.. 本文<猴子摘桃子看图写话>由小学生作文大全整理,仅供参考.如果觉得很不错,欢 ...
机器人摘果子看图写话_小猴摘果子看图写话二年级
篇一:小猴摘果子看图写话二年级刘旭彬一天,阳光灿烂,小猴子提着一个空篮筐来到苹果树下摘苹果.小猴子尾巴吊在苹果树上摘下苹果一个一个地扔到篮筐里.不一会儿,小猴子就摘满了一篮筐.它高高兴兴地背着一篮 ...
小白兔写话_聪明的小白兔看图写话
内容简介:有一只孤独又美丽的小白兔住在一个大山坡,小白兔每天往自己的身上撒好香的香水,有一只狡猾的狐狸就住.. 本文<聪明的小白兔看图写话>由小学生作文大全整理,仅供参考.如果觉得很不错, ...

Uva 10562 看图写树

Uva 10562 看图写树相关推荐

最新文章

热门文章