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:再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。

Posted by Los_Angelos_Laycurse at 2014-07-27 00:58:28 on Problem 3240 and last updated at 2014-07-27 00:59:30
In Reply To:Re:再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 Posted by:Los_Angelos_Laycurse at 2014-07-27 00:33:25 
> 用神马方法把最后两行的前几列移好？  如果直接构造的话，比如先把第一列移好以后
> 
> 不能保证后面的有解(不移动前面一列的前提下)，因为逆序数的奇偶性可能改变

貌似可以 两列两列构造。。。。 先构造  第n-1行的前两列，再构造第n行的前两列

这样可以保证后面是有解的。。。
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