摘要： http://poj.org/problem?id=1572 看了网上那么多行的C++代码的做法我也是被吓到了，其实用C++的string类函数很简单啊关键是替换的字符串不能回头，不然有些测试数据，一个循环过后，你又回头重新再新串中去查，很可能就无限循环了。1.假如定义一个string s[... 阅读全文

摘要： 迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15775 Accepted: 9389Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,... 阅读全文

摘要： 和上个DFS的问题一样，这次用BFS的思想，BFS没有像DFS那样专门有个step累加，是靠队列思想实现，更像一群路径竞速，最快的到达后，就break输出了#include struct node{ int x; int y; int f;//父亲在队列中的编号，本题不要求输出路径... 阅读全文