windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 题目的意思是，在一个棋盘里，给出两点a和b，计算a到b的最小步数。玩过象棋的人应该都知道，“马”是走“日”的，这里的走法就是按“马”的走法来走。假设给出的点是（0，0），它下一步只能有8个选择，也就是（1， 2），（1，-2），（-1，2），（-1，-2），（2，1），（2，-1），（-2，1），（-2，-1）。 这里还有两点要注意：1、输入的字符a-h要化成整型，以便在棋盘里构图。2、最终，每一个knight[i][j]保存的都是最少的步数，否则会递归地找到最少的move数 1 #incl 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=227 题意很简单，就是要我们以左下角的点“1”为起点，不能重复且不能间断，一笔画出整个图形，并按照节点序号递增的顺序，访问相邻的节点。不难想到这是一道DFS的题目，遍历所有的边且每条边只能访问一次。 这里我是使用了一个对称的相邻矩阵map[][]来存储这个图。由于该图为一个连通图，因此从任意节点出发进行一次DFS，即可遍历所有节点和所有的边。 阅读全文