- 12
- 0
- 约6.47千字
- 约 6页
- 2017-06-09 发布于湖北
- 举报
1. 中国象棋中马的走法
回 溯 法!
马当前所在的位置是当前扩展结点!
每个活结点可能有八个孩子结点!
如何记录马行走的路径?
class Horse{
private:
int chess[5][6];
int d[2][8]={(1,2,2,1-1,-2,-2,-1),(2,1,-1,-2,-2,-1,1,2)};
int sx,sy;
int count;
public:
Horse(int x,int y) {
sx=x; sy=y;
for(int i=0;i6;i++)
for(int j=0;j5;j++) chess[i][j]=0;
}
static long computer(){
count=0;
if(sx0||sy0||sx=6||sy=5) return ;
backtrack(sx,sy);
return count;
}
Private static void backtrack(int p1,int p2);
};
Private static void Horse:: backtrack(int p1,int p2){
int pi,p
您可能关注的文档
- 诺易堡硅土的应用领域和特点.pdf
- 配电网网损分析及控制方法_石东.pdf
- 配电网重构的研究与发展.pdf
- 篇毓晋图像分析课件-08.pdf
- 篇毓晋图像分析课件-11.pdf
- 评价指标相关性消除方法研究.pdf
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)