時(shí)間限制: 3s
內(nèi)存限制: 192MB 提交: 296 解決: 140
題目描述
馬在中國(guó)象棋以日字形規(guī)則移動(dòng)。
請(qǐng)編寫一段程序,給定n×m大小的棋盤,以及馬的初始位置(x,y),要求不能重復(fù)經(jīng)過棋盤上的同一個(gè)點(diǎn),計(jì)算馬可以有多少途徑遍歷棋盤上的所有點(diǎn)。
輸入格式
第一行為整數(shù)T(T < 10),表示測(cè)試數(shù)據(jù)組數(shù)。
每一組測(cè)試數(shù)據(jù)包含一行,為四個(gè)整數(shù),分別為棋盤的大小以及初始位置坐標(biāo)n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。
輸出格式
每組測(cè)試數(shù)據(jù)包含一行,為一個(gè)整數(shù),表示馬能遍歷棋盤的途徑總數(shù),0為無法遍歷一次。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程 ,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里 了解課程詳情
標(biāo)簽
顯示知識(shí)點(diǎn)標(biāo)簽
C
C++
Java
Python
PHP
代碼重置
開啟O2優(yōu)化