HDOJ1242 拯救天使 BFS

2021-09-08 09:01:18 字數 986 閱讀 3997

題目:

1242

rescue

1

//這是乙個比較標準的bfs,沒有經過任何優化,但是思路比較清晰,容易看懂。

2 #include 3 #include 4 #include 5

using

namespace

std;6//

node結構體

7 typedef struct

8node;

13//

全域性變數定義

14#define m 202

15char map[m][m];//

地圖16

int mask[m][m];//

訪問標誌

17 queueq;//

佇列,只在bfs中用到

18int bx,by,ex,ey,w,h;//

起點、終點、寬、高

19int step[4][2] = ;

2930

void readmap(int m,int n);//

讀取地圖

31void bfs();//

bfs32

int tryxy(int x,int y);//

嘗試x、y點

3334

void

main()

3542}43

44void readmap(int m,int n)//

m-h,n-w

4558

if (map[i][j] == 'a'

)59 63}

64}65}

6667

void

bfs()

68101

break

;102

}103

}104

105}

106}

107int tryxy(int x,int

y)108

HDOJ1242 拯救天使 BFS

題目 1242 rescue 1 這是乙個比較標準的bfs,沒有經過任何優化,但是思路比較清晰,容易看懂。2 include 3 include 4 include 5 using namespace std 6 node結構體 7 typedef struct 8node 13 全域性變數定義 1...

MySQL 手冊 12 4 2 數學函式

http database.board.new th.net 不針對mysql 日期和時間型別概述文件,http dev.mysql.com doc refman 5.1 zh column types.html date and time type overview join語法文件,http d...

12 4 2 定期清理日誌檔案

隨著時間的推移,系統中日誌檔案的日誌量將越來越大,隨之也會帶來一系列的問題。例如,日誌檔案占用的系統空間越來越多,日誌檔案內容的閱讀越來越困難等。為此,使用者可以手工定期清理日誌檔案中的內容。但是,乙個更好的解決方法是通過編寫指令碼,利用 linux 的定時任務功能自動定期清理日誌檔案。例如,要定期...