nyoj 58 最少步數（DFS）

時間限制：

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,0,1,0,0,1

1,1,0,1,0,0,0,0,1

1,1,1,1,1,1,1,1,1

0表示道路，1表示牆。

現在輸入乙個道路的座標作為起點，再如輸入乙個道路的座標作為終點，問最少走幾步才能從起點到達終點？

（注：一步是指從一座標點走到其上下左右相鄰座標點，如：從（3，1）到（4,1）。）

輸入

第一行輸入乙個整數n（0

輸出輸出最少走幾步。

樣例輸入

3 1 5 7

3 1 6 7

樣例輸出

這...怎麼說呢感覺dfs好難需要多做練習才可以明白做完這道題對回溯,遞迴還是不太懂明白之時一定要寫個反思及總結

# include# include# define max 0xfffffff
using namespace std;
int c;
int a,b,fx,fy;
int min ;
int map[9][9]=
;int dx[4] = ;//分別為四個方向。

int dy[4] = ;//同上
void dfs(int x,int y,int c)
int t;
for(t = 0; t < 4; t++)
}}int main()
return 0;
}

NYOJ 58 最少步數 DFS

時間限制 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 58 最少步數（DFS）

NYOJ 58 最少步數 DFS

NYOJ 58 最少步數 DFS

NYOJ 58 最少步數（dfs）

相關推薦