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 |
算法: 构造从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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator