pku 2049 很好的一道廣搜題。
這個題會出現(xiàn)建圖時的錯誤，由于他給的坐標(biāo)和數(shù)組的坐標(biāo)系不同，這時要旋轉(zhuǎn)坐標(biāo)就是把頭橫過來看，這樣建圖就對了。
其次還要判斷所給的nemo在不在迷宮內(nèi)可能給一個工字形的迷宮而它不在其中所以要看他四面的情況只要有一個是既不是墻也不是
門那么他就在迷宮外。題中還要從迷宮的外門向內(nèi)搜nemo 幸好200*200所以遍歷一遍象判斷nemo在不在迷宮內(nèi)一樣就可以知道這個
門是不是外門了。此題還有一個建圖的技巧對于每個點(diǎn)要存他的下邊和右邊即|—用結(jié)構(gòu)體數(shù)組，墻為2，門為1，什么也不是3.