time limit:1000ms
memory limit:65536k
在乙個n m 格仔的棋盤上，有乙隻西洋棋的騎士在棋盤的左下角 (1;1)(如圖1)，騎士只能根據象棋的規則進行移動，要麼橫向跳動一格縱向跳動兩格，要麼縱向跳動一格橫向跳動兩格。 例如， n=4，m=3 時，若騎士在格仔(2;1) (如圖2), 則騎士只能移入下面格仔：(1;3),(3;3) 或 (4;2)；對於給定正整數n，m，i，j值 (m,n<=50,i<=n,j<=m) ，你要測算出從初始位置(1;1) 到格仔(i;j)最少需要多少次移動。如果不可能到達目標位置，則輸出"never"。
輸入檔案的第一行為兩個整數n與m，第二行為兩個整數i與j。
輸出檔案僅包含乙個整數為初始位置(1;1) 到格仔(i;j)最少移動次數。
5 31 2
用廣搜搜尋。
#include
#include
#include
using
namespace std;
int n,m,x,y,f[8]
[2]=
,,,,
,,,}
;bool a[
510]
[510];
struct jgt
c[250010];
void
input()
return;}
void
bfs()if
(1<=dx&&dx<=n&&
1<=dy&&dy<=m&&a[dx]
[dy])}
}return;}
intmain()
騎士旅行 ssl 1456
題意 在乙個n m 格仔的棋盤上，有乙隻西洋棋的騎士在棋盤的左下角 1 1 如圖1 騎士只能根據象棋的規則進行移動，要麼橫向跳動一格縱向跳動兩格，要麼縱向跳動一格橫向跳動兩格。例如，n 4，m 3 時，若騎士在格仔 2 1 如圖2 則騎士只能移入下面格仔 1 3 3 3 或 4 2 對於給定正整數n...
ssl1456 騎士旅行
騎士旅行 time limit 1000ms memory limit 65536k total submit 263 accepted 103 description 在乙個n m 格仔的棋盤上，有乙隻西洋棋的騎士在棋盤的左下角 1 1 如圖1 騎士只能根據象棋的規則進行移動，要麼橫向跳動一格縱向...
騎士旅行 BFS
description 在乙個n m 格仔的棋盤上，有乙隻西洋棋的騎士在棋盤的左下角 1 1 如圖1 騎士只能根據象棋的規則進行移動，要麼橫向跳動一格縱向跳動兩格，要麼縱向跳動一格橫向跳動兩格。例如，n 4，m 3 時，若騎士在格仔 2 1 如圖2 則騎士只能移入下面格仔 1 3 3 3 或 4 2...