Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:我用的floyd 61MS,那么多0MS怎么做的?In Reply To:Re:我用的floyd 61MS,那么多0MS怎么做的? Posted by:Gamor at 2009-11-13 23:33:06 > 我用的是枚举x +- 2 和 y +- 2,因为我自己能证明它的正确性,首先,国王如果要走3步去与骑士汇合的话,设汇合点为POS,那么我可以选择让骑士去离国王只有一步的格子去接国王,然后再带着国王回到POS点,你会发现这样做的话我们需要的代价并不会增加。我枚举了离国王3步之遥的所有格子发现都可以这样做,这样我们就不难发现离国王4--7个格子的汇合点也可以这样做。这就是我的想法,不知道说得请不清楚,不清楚直接问我,QQ454457128. 后来发现原来可以直接枚举+-1,而我的想法就是证明,哈哈 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator