馬在中國象棋以日字形規則移動。
請編寫一段程式,給定n*m大小的棋盤,以及馬的初始位置(x,y),要求不能重複經過棋盤上的同乙個點,計算馬可以有多少途徑遍歷棋盤上的所有點。
第一行為整數t(t < 10),表示測試資料組數。
每一組測試資料報含一行,為四個整數,分別為棋盤的大小以及初始位置座標n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)
每組測試資料報含一行,為乙個整數,表示馬能遍歷棋盤的途徑總數,0為無法遍歷一次。
copy
1
5 4 0 0
32
#include#include#includeint a[15][15];
bool b[15][15];
int n,m,x1,y1;
int x[8]=;
int y[8]=;
int sum;
using namespace std;
void hanshu(int i, int j,int v)
}}int main()
return 0;
}
Problem L 搜尋基礎之馬走日
time limit 1 sec memory limit 128 mb submit 134 solved 91 submit status web board 馬在中國象棋以日字形規則移動。請編寫一段程式,給定n m大小的棋盤,以及馬的初始位置 x,y 要求不能重複經過棋盤上的同乙個點,計算馬可...
馬走日 深度優先搜尋
馬在中國象棋以日字形規則移動。請編寫一段程式,給定n m大小的棋盤,以及馬的初始位置 x,y 要求不能重複經過棋盤上的同乙個點,計算馬可以有多少途徑遍歷棋盤上的所有點。input 第一行為整數t t 10 表示測試資料組數。每一組測試資料報含一行,為四個整數,分別為棋盤的大小以及初始位置座標n,m,...
noi8465 馬走日 簡單搜尋
8465 馬走日 view submit statistics clarify 總time limit 1000ms memory limit 1024kb description 馬在中國象棋以日字形規則移動。請編寫一段程式,給定n m大小的棋盤,以及馬的初始位置 x,y 要求不能重複經過棋盤上的...