POJ_2488（DFS算法，西洋棋）

POJ_2488，dfs西洋棋问题，同马走日（POJ_4123）

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
bool chess[26][26];
int row,col,count,flag;
int nextstep[8][2]={{ -1,-2 },{ 1,-2 },{ -2,-1 },{ 2,-1 },{ -2,1 },{ 2,1 },{ -1,2 },{ 1,2 }};
int result[700][2];
void mydfs(int currow,int curcol){if(count>=row*col){flag=1;return ;}else{for(int i=0;i<8;i++){int nextrow=currow+nextstep[i][0];int nextcol=curcol+nextstep[i][1];if(nextrow<row && nextrow>=0 && nextcol<col && nextcol>=0 && !chess[nextrow][nextcol]){chess[nextrow][nextcol]=1;count++;result[count-1][0]=nextrow;result[count-1][1]=nextcol;mydfs(nextrow,nextcol);if(flag) return ;count--;chess[nextrow][nextcol]=0;}}return ;}
}int main(){int test;   cin>>test;for(int testid=1;testid<=test;testid++){cin>>row>>col;cout<<"Scenario #"<<testid<<":"<<endl;if(row==1 && col==1){cout<<"A1"<<endl<<endl;continue;}if(row<3 || col<3){cout<<"impossible"<<endl<<endl;continue;}flag=0; count=1;memset(chess,0,sizeof(chess));//全部遍历意味着起始点从(0,0)开始字典序最小 chess[0][0]=1;    result[0][0]=0;    result[0][1]=0;mydfs(0,0);if(flag){for(int i=0;i<row*col;i++){char c=result[i][1]+'A';cout<<c<<result[i][0]+1;}cout<<endl<<endl;}else   cout<<"impossible"<<endl<<endl;}return 0;
}

POJ_2488（DFS算法，西洋棋）相关推荐

UA SIE545 优化理论基础5 搜索与整数规划1 DFS算法
UA SIE545 优化理论基础5 搜索与整数规划1 DFS算法 DFS方法基础邮票问题这部分的主要目标是建立求解整数规划的方法,早期解决整数规划需要穷举,后来人们把搜索技术应用到整数规划中,极大 ...
继西洋棋大师、魔术方块之后人工智能挑战迭迭乐游戏
借助机器学习和算法模型等,机器人已成为西洋棋大师,魔术方块记录刷新者.MIT麻省理工学院的科学家研制的新机器人的挑战项目是「迭迭乐(Jenga)游戏」,别看迭迭乐规则看似简单,但是对动手能力和思维策略 ...
在西洋棋、将棋打败人类之后，电脑也将在围棋战胜人类
1997 年,在 IBM 的深蓝战胜西洋棋世界冠军 Garry Kasparov 之后,<时代>杂志提出了一项新的挑战:让电脑与人类下围棋吧,它获胜的机会很小."电脑要在围棋上战 ...
boost::graph模块实现DFS算法的测试程序
boost::graph模块实现DFS算法的测试程序实现功能 C++实现代码实现功能 boost::graph模块实现DFS算法的测试程序 C++实现代码 #include <boost/g ...
C语言递归实现深度优先搜索DFS算法(附完整源码)
C语言递归实现DFS算法完整Graph.h 头文件完整Graph.c 源文件文件完整dfs_recursive.c 源文件(main测试函数) 完整Graph.h 头文件 #include &l ...
c语言dfs算法,DFS算法源程序
/* dfs算法 */ #include #include #include #include /* 函数结果状态代码 */ #define True 1 #define False ...
DFS算法原理及其具体流程，包你看一遍就能理解
目录写在前面 DFS算法所解决的问题所需要的数据结构代码结构及解释方法一:递归解释递归dfs总结方法二:栈解释栈dfs总结写在前面因为楼主也是刚开始刷leetcode,所以下面 ...
数据结构与算法38-鸭棋
数据结构与算法38-鸭棋题目描述题目背景鸭棋是一种风靡鸭子界的棋类游戏.事实上,它与中国象棋有一些相似之处,但规则不尽相同.在这里,我们将为你介绍鸭棋的规则. 同时,我们下发了一个模拟鸭棋规则的 ...
JAVA算法：李白遇花喝酒游戏JAVA DFS 算法设计
JAVA算法:李白遇花喝酒游戏JAVA DFS 算法设计看到了这样的一道题目,还挺有意思,可以通过不同的算法设计来求解. 话说大诗人李白,一生好饮.一日,他提着酒壶,从家里出来,酒壶中有酒2斗.他边 ...

POJ_2488（DFS算法，西洋棋）

POJ_2488（DFS算法，西洋棋）相关推荐

最新文章

热门文章