搜索
文章平均质量分 75
yangchen1991
coding,algorithm,math,programming ...and dreaming~
展开
-
马的走法
题目描述: 在一个4*5的棋盘上,马的起始位置坐标(纵,横)由键盘输入,求马能返回初始位置的所有不同的走法的总数(Tip:马走过的位置不能重复,马走“日”字)。 测试样例:input: 2 2 output: 4596 解题步骤:(1)读入马的起始位置,进行合法性判断; (2)从起始位置开始搜索,搜索方法采用深搜,累计总数; (3)输出结果。 代码:原创 2012-03-23 21:22:45 · 3850 阅读 · 0 评论 -
1101 The Game
算法思想:广搜+优先队列 注意点:题目要求的是输出最短路径上的最少路段数,换句话说就是要求尽量少转弯。因此在每次搜索时,尽量沿着一个方向走到底!(这是本题的关键点) 代码: #include #include #define max 80 int t[3][5] = {{0,0,-1,1},{-1,1,0,0}};//状态转移向量 char chess[max][max];//记原创 2012-03-27 11:04:38 · 415 阅读 · 0 评论