這題很基礎 A的很辛苦

2021-06-06 18:31:01 字數 670 閱讀 6766

今天5月27日 在杭電oj上a了第一題 留念一下

都說是水題 我才做的 總算圖論入門

題目描述:

一開始是用bfs 自我感覺太好, 以為和aoj上的hero in maze 一樣, 結果連交3次都是wa而告終。於是 再看題意,才發現。。。------- 當且僅當t=t 時, 可憐的小狗才能逃出 這樣一來, 廣搜就行不通了,因為廣搜只能搜到最短路徑。。。。這就體現了侷限性。。而現在需要找到需要的時間,就要列出很多路徑。。。果斷深搜啊。。。

在解深搜的時候反覆出錯除錯。。。終於accepted。。。

廣度優先**:
int bfs(int x,int y)

q.push(temp);

visited[temp.x][temp.y]=true;

}}

} return -1;

}

深度優先**:
void dfs(int x,int y)

if(map[x][y]=='d')

{ // cout<

HTML基礎(適合入門,很詳細,很詳細,很詳細)

概念 是最基礎的網頁開發語言 標記語言 快速入門 title red hello world green hello world 標籤學習 檔案標籤 構成html最基本的標籤 文字標籤 和文字有關的標籤 p 段落標籤 br 換行標籤 hr 展示一條水平線 b 字型加粗 i 字型斜體 font 字型標...

從vfp轉c ,我走的很辛苦。

一直以來都是在用vfp,感覺她很好用,特別是資料處理方面,在公司就職也有13年了,回頭看看我真服了自已,能在乙個地方呆這麼久,是我沒有力量去挑戰嗎?vfp是後娘養的,已被拋棄,公司用的資料庫是postgresql,一直在堅持給公司的erp做二次的開發,這個資料庫從2007年開始,一直到現在,早在20...

Django入門,很基礎的

如果這是你第一次使用django,你必須注意一些初始化過程 執行 django admin.py startproject mysite 將會在你的當前目錄下建立乙個mysite目錄 注意,如果你使用setup.py安裝django,django admin.py應該在你的path系統變數下 如果不...