程序設計與算法(二)期末考試之02:馬走日

描述

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

請編寫一段程序,給定n*m大小的棋盤,以及馬的初始位置(x,y),要求不能重複經過棋盤上的同一個點,計算馬可以有多少途徑遍歷棋盤上的所有點。

輸入

第一行爲整數T(T < 10),表示測試數據組數。
每一組測試數據包含一行,爲四個整數,分別爲棋盤的大小以及初始位置座標n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)

輸出

每組測試數據包含一行,爲一個整數,表示馬能遍歷棋盤的途徑總數,0爲無法遍歷一次。

樣例輸入

1
5 4 0 0

樣例輸出

32
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章