DFS板子题吧。 题目规定了只能有四种走法，然后就直接搜就行了，记得要回溯。 #include<bits/stdc++.h>using namespace std;int n,m,mp[19][19],ans;int dir[4][2]={{2,1},{1,2},{-1,2},{-2,1}};bool vis[19][19];bool check(int x,int y){re

跳马问题 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图 1 1 1 所示。马自左下角 ( 0 , 0 ) (0,0) (0,0) 向右上角 ( m , n ) (m,n) (m,n) 跳。规定只能往右跳，不准往左跳。比如图 1 1 1 中所示为一种跳行路线，并将路径总数打印出来。 输入格式 只有一行：两个数