Q:http://uva.onlinejudge.org/external/103/10336.html

這題也是用DFS去走各個座標(BFS也可)

走完一次DFS,代表這個語言的區域數目+1

最後再根據題目的意思進行排序印出即可

 

 

我是利用STL的map來記錄出現過的語言

順便記錄它的區域數目

 

不過在寫排序的compare函式時

因為少寫了return false,導致測試時答案都不正確

加上去了之後才一切正常

還真是大意不得,要再更熟練一點才是@@

 

話說zerojudge也有這題

不過上傳一模一樣的程式碼

zerojudge是24ms

UVA卻是8ms  = =

難道ZJ的測資已經超越UVA了嗎XD?

 

arrow
arrow
    文章標籤
    ACM UVA 程式 DFS
    全站熱搜
    創作者介紹
    創作者 Tube 的頭像
    Tube

    Tube's World

    Tube 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄