 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:cryboy at 2008-08-21 18:02:05 > > 能不能说的更详细些，或者哪里有证明的，给个地址，谢谢~ 我用的是枚举x +- 2 和 y +- 2，因为我自己能证明它的正确性，首先，国王如果要走3步去与骑士汇合的话，设汇合点为POS，那么我可以选择让骑士去离国王只有一步的格子去接国王，然后再带着国王回到POS点，你会发现这样做的话我们需要的代价并不会增加。我枚举了离国王3步之遥的所有格子发现都可以这样做，这样我们就不难发现离国王4--7个格子的汇合点也可以这样做。这就是我的想法，不知道说得请不清楚，不清楚直接问我，QQ454457128. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
