馬的走法
time limit: 1000 ms case time limit: 1000 ms memory limit: 64 mb
total submission: 14 submission accepted: 10
description
在乙個4×5的棋盤上,輸入馬的起始位置座標(縱,橫)位置,求馬能返回初始位置的所有不同走法的總數(馬走過的位置不能重複,馬走「日」字)。
input
輸入只有一行,包括兩個整數,既馬的起始位置座標x和y值,並且,這個座標一定在4×5的小棋盤上,即 0
output
乙個整數,為能返回到初始位置的所有不同走法的總數。
sample input
original transformed
2 2
1 1
1 3
2[sp][sp][sp]2[eol] 1[sp][sp][sp]1[eol] 1[sp][sp][sp]3[eol] [eof]
sample output
original transformed
4596
1508
4772
4596[eol] 1508[eol] 4772[eol] [eof]
#include
#include
#include
using
namespace
std;
bool vis[5][6];
int x, y, num;
int mp[2][8] = ,};
void _search(int sx, int sy);
int main()
void _search(int sx, int sy)
}}
馬的走法 SDUT
time limit 1000ms memory limit 65536k 有疑問?點這裡 在乙個4 5的棋盤上,馬的初始位置座標 縱 橫 位置由鍵盤輸入,求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複,馬走 日 字 如果馬的初始位置座標超過棋盤的邊界,則輸出error。例如初始位置為...
馬的走法oj
time limit 1000 ms memory limit 65536 kib submit statistic problem description 在乙個4 5的棋盤上,馬的初始位置座標 縱 橫 位置由鍵盤輸入,求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複,馬走 日 字 如...
簡單搜尋題 馬的走法
乙個4 5 的棋盤,輸入馬的起始座標,求馬能返回初始位置的所有不同走法的總數 馬走過的位置不能重複,馬走 日 字 include iostream using namespace std const introws 4 行數const intcolums 5 列數int chess rows col...