[ACM] 519 Puzzle II
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
題號： 519 http://goo.gl/Z78d
遇到的問題： 一直WA
有問題的code： (請善用置底文的標色功能)
http://nopaste.csie.org/6e2ed
補充說明：
code寫得很鳥。不過debug一直de不出來，還是po出來請教一下大家我哪裡寫錯了
網路上找不太到這題的討論。
想法是先把讀進來的每個格子根據F數目由大到小sort過
然後從依序從result matrix左上角開始填。按照右->下->左->上->右->下->左->上
的方式填入。每個方向會填到不能填才換方向
eg:
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
然後str[0]是external node 我另外存了"FFFF"
然後在result matrix的最外圈我填了0
(For eg: 如果input 是3x5 matrix)
那我會建出5*7的matrix 然後把3x5放進中間
用意是想說比較好處理array idx邊界判斷 (結果好像沒有XD)
至於算法我沒想到什麼好的剪枝方法 就這樣填
本來想說錯的話應該是吃TLE 不過結果是一直WA...de不出來
謝謝各位抽空觀看
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.86.134
※ 編輯: alx241 來自: 118.168.86.134 (09/04 22:44)
→
09/05 00:55, , 1F
09/05 00:55, 1F
→
09/05 00:55, , 2F
09/05 00:55, 2F
→
09/05 00:56, , 3F
09/05 00:56, 3F
→
09/05 00:57, , 4F
09/05 00:57, 4F
→
09/05 00:58, , 5F
09/05 00:58, 5F
→
09/05 06:33, , 6F
09/05 06:33, 6F
→
09/05 07:52, , 7F
09/05 07:52, 7F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
