馬的走法

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

Problem Description

在一個4*5的棋盤上，馬的初始位置坐標（縱 橫）位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數（馬走過的位置不能重復，馬走“日”字）。如果馬的初始位置坐標超過棋盤的邊界，則輸出ERROR。例如初始位置為4 6，則輸出ERROR。

Input

輸入數據只有一行，有兩個用空格分開的整數，表示馬所在的初始位置坐標。首行首列位置編號為（1 1）。

Output

輸出一行，只有一個整數，表示馬能返回初始位置的所有不同走法的總數。

如果輸入的馬的初始位置超出棋盤邊界，則輸出ERROR。

Example Input

2 2

Example Output

4596 #include <map> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <stdlib.h> #include <iostream> #include <algorithm> #define rd(x) scanf("%d",&x) #define rd2(x,y) scanf("%d%d",&x,&y) #define ll long long int #define maxn 100005 #define mod 1000000007 #define INF 0x3f3f3f3f //int×?′ó?μ #define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;++i) #define MT(x,i) memset(x,i,sizeof(x)) #define PI acos(-1.0) #define E exp(1) using namespace std; int tu[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}}; int amap[5][6]; int dx,dy,cnt; void dfs(int x,int y){int posx,posy;for(int i=0;i<8;++i){posx=x+tu[i][0];posy=y+tu[i][1];if(posx>0&&posx<=4&&posy>0&&posy<=5&&amap[posx][posy]==0){amap[posx][posy]=1;dfs(posx,posy);amap[posx][posy]=0;}else if(posx==dx&&posy==dy)cnt++;} } int main(){while(rd2(dx,dy)!=EOF){if(dx<=0||dx>4||dy<=0||dy>5){printf("ERROR\n");continue;}MT(amap,0);amap[dx][dy]=1;cnt=0;dfs(dx,dy);printf("%d\n",cnt);}return 0; }

總結

以上是生活随笔為你收集整理的sdut 马的走法的全部內容，希望文章能夠幫你解決所遇到的問題。

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