摘要： 题目大意：国际象棋里面的马，有那么8种跳法，然后题目给出一个棋盘的大小p*q, 求有没有路线可以使得这个马能把整个棋盘的格全部走一遍，有的话按照字典序将第一条路线打印出来。注意：国际象棋是行是数字，列是字母，按照字典序A1B3....，是需要按照先列后行来处理的。因为要找一条路径出来，所以考虑深度优先(DFS)贴一下烂代码（o(╯□╰)o）：#include#includeusing namespace std;int chess[27][27];int path;bool exist=0;string rec;void DFS(int y,int x,int szy,int szx){ .. 阅读全文

摘要： 这两天刷了几道OJ上的搜索题，主要是深度优先搜索和广度优先搜索，简单的总结如下,深度优先搜索法(Depth-first Search):Depth-first search(DFS) is an algorithm for traversing or searching a tree, tree structure, or graph.One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before 阅读全文