→ fatcat8127: 謝謝 FRAXIS 大大的key word 我再想一下這題該怎麼做 05/26 09:50
https://zerojudge.tw/ShowProblem?problemid=c729 )
題目希望最小化起點的數量,依照題目的規定移動可以經過棋盤上所有的點。
感覺上會用到圖論相關的演算法或是可以轉換為流量相關問題。
不知道該怎麼下關鍵字找到相關的題目或是作法?
以下附上根據貪婪法由上到下、左到右填格子的直覺作法:https://ideone.com/kvptuZ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.208.181
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1558288101.A.384.html
如題( 題目連結: