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:再把最后两行前几列移好,最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。In Reply To:再把最后两行前几列移好,最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 Posted by:yygy at 2014-07-26 23:16:23 用神马方法把最后两行的前几列移好? 如果直接构造的话,比如先把第一列移好以后 不能保证后面的有解(不移动前面一列的前提下),因为逆序数的奇偶性可能改变 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator