time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
在乙個4*5的棋盤上，馬的初始位置座標（縱 橫）位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數（馬走過的位置不能重複，馬走「日」字）。如果馬的初始位置座標超過棋盤的邊界，則輸出error。例如初始位置為4 6，則輸出error。
輸入資料只有一行，有兩個用空格分開的整數，表示馬所在的初始位置座標。首行首列位置編號為（1 1）。
輸出一行，只有乙個整數，表示馬能返回初始位置的所有不同走法的總數。
如果輸入的馬的初始位置超出棋盤邊界，則輸出error。
2 2
4596#include#include#includeusing namespace std;
int n,m;
int vis[10][10];
int mx=;
int my=;
int s;
void f(int a,int b)
else if( cx<=4&&cx>=1&&cy<=5&&cy>=1&&!vis[cx][cy])
}vis[a][b]=0;//biao ji yao qing
}int main()
{ int i,j,k;
while(cin>>n>>m)
{s=0;
memset(vis,0,sizeof(vis));
if(n<=4&&n>=1&&m<=5&&m>=1)
{vis[n][m]=1;
f(n,m);
cout<
SDUT 1400 馬的走法 回溯法）
在乙個4 5的棋盤上，馬的初始位置座標 縱 橫 位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複，馬走 日 字 如果馬的初始位置座標超過棋盤的邊界，則輸出error。例如初始位置為4 6，則輸出error。輸入資料只有一行，有兩個用空格分開的整數，表示馬所在的初始位置座標...
馬的走法oj
time limit 1000 ms memory limit 65536 kib submit statistic problem description 在乙個4 5的棋盤上，馬的初始位置座標 縱 橫 位置由鍵盤輸入，求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複，馬走 日 字 如...
簡單搜尋題 馬的走法
乙個4 5 的棋盤，輸入馬的起始座標，求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複，馬走 日 字 include iostream using namespace std const introws 4 行數const intcolums 5 列數int chess rows col...