YTU 3149 搜尋基礎之馬走日

2021-09-21 13:35:53 字數 630 閱讀 7341

馬在中國象棋以日字形規則移動。 

請編寫一段程式,給定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 要求不能重複經過棋盤上的...