[問題] ACM 11094 Continents
code http://ideone.com/4wEzg
做法如下:
先找出兩種不同符號char
令為ch和ch2 ,假設為l和w
從國王在的地方開始DFS,DFS的過程中把l的地方取代為w
接著開始找出還沒被取代的點l,開始DFS並取代為w,並記錄找過幾塊路地
如果遇到邊界 (x,N-1)就要考慮 (x,0),反之亦然
之後選出DFS找過最多陸地者,就是答案。
請問我有誤會題意嗎?
我怎麼一直WA?!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.77.45.92
※ 編輯: TNC 來自: 122.116.58.22 (05/19 16:58)
→
05/19 17:03, , 1F
05/19 17:03, 1F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章