xtu p1049 最少步數

2021-10-23 02:18:24 字數 678 閱讀 3289

描述

在各種棋中,棋子的走法總是一定的,如中國象棋中馬走「日」。有一位小學生就想如果馬能有兩種走法將增加其趣味性,因此,他規定馬既能按「日」走,也能如象一樣走「田」字。

a、b兩點的座標。

輸出格式

最少步數。

樣例

輸入樣例

12 16

18 10

輸出樣例8

9限制

時間限制: 1000 ms

記憶體限制: 65536 kb

十二聯通問題

int dx[12]

=;int dy[12]

=;//馬八個方向,象四個方向

struct nodea,b,temp;

int mp[

110]

[110];

bool

judge

(int x,

int y)

intbfs

(node noode)

for(

int i=

0;i<

12;i++)}

}}intmain()

NYOJ 最少步數

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述這有乙個迷宮,有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1...

最少步數(bfs)

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮,有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...

NYOJ 最少步數

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮,有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...