摘要: http://poj.org/problem?id=1572 看了网上那么多行的C++代码的做法我也是被吓到了,其实用C++的string类函数很简单啊 关键是替换的字符串不能回头,不然有些测试数据,一个循环过后,你又回头重新再新串中去查,很可能就无限循环了。 1.假如定义一个str... 阅读全文
posted @ 2016-07-30 17:16 弃用博客 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15775 Accepted: 9389 Description 定义一个二维数组: int maze[5][5] = { 0, 1, ... 阅读全文
posted @ 2016-07-30 16:33 弃用博客 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 和上个DFS的问题一样,这次用BFS的思想,BFS没有像DFS那样专门有个step累加,是靠队列思想实现,更像一群路径竞速,最快的到达后,就break输出了 #include struct node{ int x; int y; int f;//父亲在队列中的编号,本题不要求... 阅读全文
posted @ 2016-07-30 09:45 弃用博客 阅读(117) 评论(0) 推荐(0) 编辑