time limit: 1000 ms
memory limit: 65536 kib
submit
statistic
problem description
在乙個4*5的棋盤上，馬的初始位置座標（縱 橫）位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數（馬走過的位置不能重複，馬走「日」字）。如果馬的初始位置座標超過棋盤的邊界，則輸出error。例如初始位置為4 6，則輸出error。
input
輸入資料只有一行，有兩個用空格分開的整數，表示馬所在的初始位置座標。首行首列位置編號為（1 1）。
output
輸出一行，只有乙個整數，表示馬能返回初始位置的所有不同走法的總數。
如果輸入的馬的初始位置超出棋盤邊界，則輸出error。
sample input
2 2
sample output
4596
hint
source
#includeint sum,x,y;int vis[8][8]=;
// 地圖狀態 ： 1為已走過，0為未走過
int f[2]=,,,,,,,};
// 馬走的 8 個方向
int out(int x,int y)
int dfs(int i,int j)
}
int main()
return 0;
}
馬的走法 SDUT
time limit 1000ms memory limit 65536k 有疑問？點這裡 在乙個4 5的棋盤上，馬的初始位置座標 縱 橫 位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複，馬走 日 字 如果馬的初始位置座標超過棋盤的邊界，則輸出error。例如初始位置為...
簡單搜尋題 馬的走法
乙個4 5 的棋盤，輸入馬的起始座標，求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複，馬走 日 字 include iostream using namespace std const introws 4 行數const intcolums 5 列數int chess rows col...
馬走日字 回溯法
馬走日字問題，在n m的棋盤中，馬只能走 日 字。馬從位置 x,y 出發，把棋盤的每一格都走一次且只走一次。找出所有路徑。這個問題可以用回溯法解，每一步都有八種可能的走法，設馬當前在 x,y 點，則它的可能走到 x 1,x 2 x 1,x 2 x 1,x 2 x 1,x 2 x 2,x 1 x 2,...