洛谷 P1644 跳马问题

最新推荐文章于 2024-07-16 15:42:34 发布

DoloresL

最新推荐文章于 2024-07-16 15:42:34 发布

阅读量1k

点赞数 1

分类专栏：洛谷文章标签： dfs

本文链接：https://blog.csdn.net/DoloresL/article/details/58080177

版权

洛谷专栏收录该内容

23 篇文章 0 订阅

订阅专栏

纯深搜
没什么好说的

可以写了玩玩

//P1644 跳马问题
//2017.2.27

#include <cstdio>
#include <iostream>
using namespace std;

int m, n, book[21][21];
int tot = 0;

void dfs(int x, int y){
    if (x == m && y == n){
        tot++;
        return ;
    }
    if (book[x][y] == 1) return ;
    if (x > m || y > n || x < 0 || y < 0) return ;
    book[x][y] = 1;
    dfs(x + 1, y + 2);
    dfs(x - 1, y + 2);
    dfs(x + 2, y + 1);
    dfs(x - 2, y + 1);
    book[x][y] = 0;
}

int main(){
    scanf("%d%d", &m, &n);

    dfs(0, 0);

    printf("%d", tot);

    return 0;
}