![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
uva 673括号匹配问题
注意:空行要输出Yes,要用gets读函数,这道题让我学会了gets和scanf函数除了空格问题之外还是有区别的,scanf把空格,Tab, 回车都视为结束标志,不会读入他们,后面自动加'\0',所以空格,回车,Tab都在缓冲区,可以用getchar()读取到,但是gets()函数虽然也将回车视为结束标志,但是他们会将回车读入,读到字符串里是'\0',所以,他们就不会存在缓冲区里,也就原创 2015-06-11 00:01:10 · 974 阅读 · 0 评论 -
uva 784 Maze Exploration(简单dfs)
这道题看上去很麻烦,什么迷宫啊,门之类的,其实挺简单的,就是让把与 * 连通的都置为 # 包括 * ,直接dfs就可以了,不过我wa了好多次。。。最后竟然是多读了一个换行,忘了加getchar()了,gets()函数会把缓冲区里面的换行给读进去的。。。应该把换行去掉,血的教训啊。。。代码:#include #include#includeint dx[4]={-1,0,0,1原创 2015-07-22 09:03:55 · 723 阅读 · 0 评论 -
uva 705 Slash Maze 斜线迷宫
唉,上午一直不在状态,都没有好好思考,基本上算是看的题解,切记做题一定要专注,一定要多思考,不能轻易的看题解了,这道题可以把'/'和'\'转化,用0和1表示,'/'表示为 :'\'表示为001100010010100001相当于扩大了三倍,最后结果除以三就ok了然后就可以用普通的搜索求了,还是连通问题,注意一点只要是遍历到处于边缘的0就说明这个一定不是环,w原创 2015-07-22 12:24:45 · 906 阅读 · 0 评论