摘要：题目链接：http://poj.org/problem?id=1184分析：首先可以发现有6*10^6种状态，比较多，不过搜索的时候可以去除一些无用的状态，可以发现一个点的值（2-5）如果想要改变那么光标必须在该点处，所以当光标在2-5位置时候，必须要要把值变为与目标位置处一样才可以移动。单搜：#i... 阅读全文

摘要：题目链接：http://poj.org/problem?id=1564给出m个数，求出和为n的组合方式；并按从大到小的顺序输出；简单的dfs但是看了代码才会；#include #include #include #include using namespace std;int n, m, flag;... 阅读全文

摘要：题目链接主要就是输出路径问题；pre[x][y]表示到达（x,y）是由点（pre[x][y].x, pre[x][y].y）而来；#include#include#include#include#includeusing namespace std;#define N 220#define INF ... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3026题意：可以理解为给你一个地图上面有S和A的表示一个一个的点,#表示墙，所以需要我们用bfs来计算各点之间的距离；b[i][j] = p;代表map[i][j]的位置的点的编号为p；D[i][j] 代表编号为i和j的距离；#incl... 阅读全文

摘要：2015-04-07http://acm.hdu.edu.cn/showproblem.php?pid=1312Sample Input 6 9....#......#..............................#@...#.#..#.11 9.#..........#.######... 阅读全文