马的日字走法和knight是同意类型的。

小鱼儿 2021-12-17 02:55 219阅读 0赞

题目描述：在一个4\*5的棋盘上，马的起始位置坐标有键盘输入，求马能返回起始位置的不同走法总数（马走过的位置不能重复，马走“日”字。

输入输出样例

Sample input Simple output

2 2 5469

经典回溯，特殊性不是很强。特殊点是需记录走法，方法是，如果走成功则记录该步的走法，否则不记录。

#include <iostream>
    #include <cstdio>
    
    #define N 4
    #define M 5
    using namespace std;
    
    int dx[]={
        2,2,1,1,-2,-2,-1,-1};
    int dy[]={-1,1,-2,2,-1,1,-2,2};
    int board[N][M];
    int count=0,i,j,x,y;
    
    void Trace(int sx,int sy){
        
    int i,px,py;
    for(i=0 ;i<8 ;i++){
        
            px=sx+dx[i];
            py=sy+dy[i];
    if(px==x && py==y){
        
                count++;
            }
    else if(board[px][py]==0 && px>=0 && px<N
               && py>=0 && py<M){
        
               board[px][py]=1;
            Trace(px,py);
            board[px][py]=0;
           }
        }
    }
    
    int main()
    {
        
    for(i=0 ;i<4 ;i++)
    for(j=0 ;j<5 ;j++)
              board[i][j]=0;
    //scanf("%d%d",&x,&y);
           x=2;y=2;
          board[x][y]=1;
          Trace(x,y);
          printf("%d\n",count);
    return 0;
    }

转载于:https://www.cnblogs.com/Jason-Damon/archive/2012/03/10/2389549.html

发表评论取消回复

表情：

评论列表（有 0 条评论，219人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索与回溯：马走日

1219：马走日时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5841 通过数: 3024 【题目描述】马在中国象棋以日字...

川长思鸟来/ 2024年04月19日 12:22/ 0 赞/ 68 阅读

相关 DFS之搜索顺序 AcWing 1116. 马走日

DFS之搜索顺序 AcWing 1116. 马走日原题链接 [AcWing 1116. 马走日][AcWing 1116.] 算法标签 DFS 思路

谁践踏了优雅/ 2024年04月07日 10:29/ 0 赞/ 72 阅读

相关 POJ 2488-A Knight's Journey(DFS-象棋中的马)

A Knight's Journey <table> <tbody> <tr> <td><strong>Time Limit:</strong> 

矫情吗；*/ 2022年09月28日 01:20/ 0 赞/ 124 阅读

相关华为OJRedraiment的走法

<table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:3

ゝ一世哀愁。/ 2022年06月17日 06:49/ 0 赞/ 183 阅读

相关数据结构-马走日的解法

【题目来自灰灰考研】（2018上海交通大学上机题）（2017华中科技大学上机题）假设国际象棋棋盘有5\5共25个格子。设计一个程序，使棋子从初始位置（如图）开始跳马，需

柔情只为你懂/ 2022年05月19日 06:46/ 0 赞/ 187 阅读

相关中国象棋马走日(要求打印每一种走法) — 递归

[https://www.cnblogs.com/houjun/p/6507691.html][https_www.cnblogs.com_houjun_p_6507691.h

以你之姓@/ 2022年03月07日 01:16/ 0 赞/ 342 阅读

相关马的日字走法和knight是同意类型的。

题目描述：在一个4\5的棋盘上，马的起始位置坐标有键盘输入，求马能返回起始位置的不同走法总数（马走过的位置不能重复，马走“日”字。输入输出样例 Sample input

小鱼儿/ 2021年12月17日 02:55/ 0 赞/ 220 阅读

相关象棋马走日步数计算流程图

[象棋马走日正解判定表实现步数计算 ][Link 1] http://blog.csdn.net/number1killer/article/details/792144

布满荆棘的人生/ 2021年09月26日 11:56/ 0 赞/ 790 阅读

相关象棋马走日UML类图

![Center][] [象棋马走日正解判定表实现步数计算][Link 1] http://blog.csdn.net/number1killer/article/de

浅浅的花香味﹌/ 2021年09月26日 11:50/ 0 赞/ 352 阅读

相关象棋马走日正解判定表实现步数计算

![Center][] [象棋马走日UML类图][UML] http://blog.csdn.net/number1killer/article/details/792

亦凉/ 2021年09月26日 11:50/ 0 赞/ 450 阅读