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