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:只看从A1开始的情况成功AC了,可是我还是有一些疑惑,求大神讲解。In Reply To:只看从A1开始的情况成功AC了,可是我还是有一些疑惑,求大神讲解。 Posted by:jndx20111221395 at 2012-06-11 05:29:56 > 有成功的路径,则棋盘上每个点都走过了。可是这个路径不一定是一个闭合的圈。也就是说,我们似乎并不能保证从非A1点开始,且有成功路径的情况下,从A1开始也一定有成功路径。如果问题存在,那么恐怕这题的测试数据太弱了。 > 还是说,其实有成功路径就一定能找到从A1开始的成功路径,只是这中间的推导我没能参透? > 求大神讲解。Orz 既然是全部遍历一遍的话,如果存在这样的路径那么一定可以经过A1,那么这道题有一个重点是 输出字典序!!于是,你看到的都是A1开始的了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator