AOJ 776 馬的走法 動態規劃

2021-07-28 22:24:52 字數 954 閱讀 6546

馬的走法
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...