騎士游歷

Description

如下圖所示有m*n(n,m<=15)一個棋盤，在棋盤左下角的A（1,1）點，有一個中國象棋〈馬〉，并約定馬走的規則：
①走日字；②只能向右走。

Sample Input

９　８

Sample Output

１０

解題方法

用深搜模擬跳馬的過程，當馬到終點時統計一次。

#include<iostream> #include<cstdio> using namespace std; int m,n,z; const int dx[5]={0,2,1,-1,-2};//馬可以走的方向（行） const int dy[5]={0,1,2,2,1};//馬可以走的方向（列） void js(int x,int y) {if (x==n&&y==m)//判斷馬是否到終點{z++;//記錄return;}for (int i=1;i<=4;i++)if (x+dx[i]>0&&x+dx[i]<=n&&y+dy[i]>0&&y+dy[i]<=m)//判斷是否出界{js(x+dx[i],y+dy[i]);} }int main() {scanf("%d %d",&n,&m);z=0;js(1,1);printf("%d",z); }

總結

以上是生活随笔為你收集整理的【深搜】骑士游历（ssl 1277)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。