POJ9384 迷宮(基金會BFS

2021-09-07 00:25:24 字數 738 閱讀 6158

本文**於:

稱號:讓你從(0, 0)走到(4,4)。而且輸出路徑。

輸入資料:二位陣列的迷宮;輸出資料:路徑;

題解:簡單的bfs

注意:1.去重;

2.牆不能走;

3.記錄前乙個節點

**:

#include #include #include using namespace std;

int maze[6][6];

bool visit[5][5];

struct node

node(int a, int b, node*c):i(a), j(b), pre(c){}

};//1.去重

//2.是否牆壁

//inline bool judge(int i, int j, int temp)

void output(){}

int main()

temp = cur.j+1;

if(judge(i, temp, temp))

temp = cur.i-1;

if(judge(temp, j, temp))

temp = cur .j-1;

if(judge(i, temp, temp))

}node *tmp;

tmp = &queue[front];

while(tmp != null)

return 0;

}

Ingres加入Eclipse基金會

資料庫廠商ingres近日宣布,它已經成為eclipse 會的成員之一。eclipse 會是乙個開源 非盈利組織,幫助形成乙個開源社群和產品和服務補充的生態系統。根據ingres負責工程的高階副總裁emma mcgrattan表示,ingres擁有乙個非常大的應用程式開發社群,它們使用跨作業系統平台...

基金會專案目標文件

產品目標 要進行 會的成立登記 變更登記 登出登記和年檢 審批 會年檢申請 會分支 代表 機構成立 變更 登出申請的處理。業務優勢 通過資訊化管理更方便快捷的進行資訊的登記更改的等操作。度量 通過使用系統節約使用者的時間,使用者的滿意度。合理性 使用該系統所節約的費用必須超過開發和使用此系統的費用,...

ios基金會 XCode溫馨提示

乙個 代號規格pragma mark 1.定義 pragma 開頭的 是一條編譯器指令,是乙個特定於程式或編譯器的指令。不一定適用於其他編譯器或其他環境。假設編譯器不能識別該指令。則會將其忽略。3.使用 在須要加凝視的地方加上 pragma mark pragma mark 檢視將要顯示的時候 二 ...