Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:只看从A1开始的情况成功AC了,可是我还是有一些疑惑,求大神讲解。

Posted by Xyx_ALi at 2012-10-09 10:49:55 on Problem 2488
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator