作者fatcat8127 (胖胖猫)
看板Prob_Solve
标题[问题] ZJ-c729 ICE疯狂炫技
时间Mon May 20 01:48:18 2019
如题( 题目连结：
https://zerojudge.tw/ShowProblem?problemid=c729 )
题目希望最小化起点的数量，依照题目的规定移动可以经过棋盘上所有的点。
感觉上会用到图论相关的演算法或是可以转换为流量相关问题。
不知道该怎麽下关键字找到相关的题目或是作法？
以下附上根据贪婪法由上到下、左到右填格子的直觉作法：
https://ideone.com/kvptuZ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.113.208.181
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1558288101.A.384.html
2F：→ fatcat8127: 谢谢 FRAXIS 大大的key word 我再想一下这题该怎麽做 05/26 09:50