【題目描述】
馬在中國象棋以日字形規則移動。
請編寫一段程式，給定n×m大小的棋盤，以及馬的初始位置(x，y)，要求不能重複經過棋盤上的同乙個點，計算馬可以有多少途徑遍歷棋盤上的所有點。
【輸入】
第一行為整數t(t < 10)，表示測試資料組數。
每一組測試資料報含一行，為四個整數，分別為棋盤的大小以及初始位置座標n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。
【輸出】
每組測試資料報含一行，為乙個整數，表示馬能遍歷棋盤的途徑總數，0為無法遍歷一次。
【輸入樣例】
15 4 0 0
【輸出樣例】
32【源**】
#include
#include
#include
#define n 10
using
namespace std;
int n,m;
int x0,y0;
char maps[n]
[n];
int vis[n]
[n];
int dir[8]
[2]=
,,,,
,,,}
;int cnt;
void
dfs(
int x,
int y,
int step)
for(
int i=
0; i<
8; i++)}
}int
main()
return0;
}
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...
資訊學奧賽一本通C 語言 1215 迷宮
題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮，迷宮可以看成是由n n的格點組成，每個格點只有2種狀態，和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時，他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上，extense想要從點a走到點b，問在...
資訊學奧賽一本通C 語言 1216 紅與黑
題目描述 有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...