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

算法: 构造

Posted by Los_Angelos_Laycurse at 2015-12-29 10:50:57 on Problem 3240
从1到N依次把 数字移动到相应的位置:
但是 会遇到2种类型的局面无法继续进行下去了:

比如 : 某一行(比如第一行)出现 局面    1 2 3......N-1 X (X>=1)
                                         ......         N
这个时候 只需要 进行 变换一下就有解了,  先把此局面 走成:

Y 1 2 3........N-1
...............N    然后解就很明显了,这两步操作都很明显。。

但是:  当只剩下两行的时候 ,这种构造方法就不灵了,  需要两列两列 进行构造,
这个 就是 2*N puzzle有解的局面是等价的。。。

问题貌似解决了,  待俺敲代码验明一下正身。。。

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