uva 10562 - Undraw the Trees

2019独角兽企业重金招聘Python工程师标准>>>

有点dfs的感觉，树是连通的，可以从根节点一直追踪到叶子。有些比如空树的特殊情况要小心。

#include<stdio.h>
#include<string.h>
#include<ctype.h>#define MAX 210char tree[MAX][MAX];
int idx;void drawTree(int i, int j) {if (tree[i + 1][j] == '|') {printf("%c", tree[i][j]);tree[i][j] = '-';int s, t;for (s = j; tree[i + 2][s] == '-'; s--);for (t = j; tree[i + 2][t] == '-'; t++);s++;t--;printf("(");int p;for (p = s; p <= t; p++) {if (isprint(tree[i + 3][p]) && tree[i + 3][p] != '-'&& tree[i + 3][p] != '|' && tree[i + 3][p] != ' '&& tree[i + 3][p] != '#')drawTree(i + 3, p);}printf(")");} else {printf("%c()", tree[i][j]);tree[i][j] = '-';}return;
}int main() {int cases;scanf("%d", &cases);while (cases--) {memset(tree, 0, sizeof(tree));idx = 0;while (gets(tree[idx]) != NULL ) {if (tree[idx][0] == '#')break;elseidx++;}int i, j;int blank = 1;for (i = 0; i < MAX; i++) {for (j = 0; j < MAX; j++) {if (isprint(tree[i][j]) && tree[i][j] != '-'&& tree[i][j] != '|' && tree[i][j] != ' '&& tree[i][j] != '#') {blank = 0;printf("(");drawTree(i, j);printf(")\n");}}}if(blank)printf("()\n");}return 0;
}

转载于:https://my.oschina.net/jdflyfly/blog/283617

uva 10562 - Undraw the Trees相关推荐

UVa 10562 Undraw the Trees 看图写树
转载请注明: 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意: 题目传送门:UVa 10562 Undraw the Trees 给定字符拼成的树 ...
uva 10562 Undraw the Trees
题意:给出一棵树,让你用另一种方法表达出来解题思路:深搜思路(注意为空的情况)---这道题对它的所有情况还是没有考虑好! 解题代码: // File Name: uva10562.c // Auth ...
Uva 10562 看图写树
题目链接:https://uva.onlinejudge.org/external/105/10562.pdf 紫书P170 直接在二维数组上做DFS,用的fgets函数读入数据,比较gets函数安全 ...
POJ 2229 Sumsets（递推，找规律）
构造,递推,因为划分是合并的逆过程,考虑怎么合并. 先把N展开成全部为N个1 然后合并,因为和顺序无关,所以只和出现次数有关情况有点多并且为了避免重复,分类,C[i]表示序列中最大的数为2^i时的方 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
算法竞赛入门竞赛入门经典第六章个人记录
UVa 210 并行程序模拟(放弃 || 待补) 没看懂题意,但是有百度了一下duque 算是对duque有了一个大致的认识和了解当然也有尝试. 本来想着去hdu找一些duque的题结果好像可以 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
【日常学习】【指针二叉树+BFS】Uva - 122 Trees on the level题解
作为一个传统型的树盲,不得不把树重新学习一次.通常我是不太喜欢指针的,但这样写下来感觉还能接受. 题目来源是ACM DUKE 1993 Uva 122 杭电也有这道题这道题目基本是照着ruka抄来 ...
【学习笔记】树形结构基础
目的 mark一下紫书上的例题与操作,以备复习. 内容各种套路 UVa 122 #include <bits/stdc++.h> using namespace std; char s[ ...

uva 10562 - Undraw the Trees

uva 10562 - Undraw the Trees相关推荐

最新文章

热门文章