Detail of message

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

先判断有没有解，可以用逆序对来判断。

Posted by yygy at 2014-07-26 22:10:16 on Problem 3240
In Reply To:初步想法，先把前面n-2行构造一下，最后两行用A*搜索来做。 Posted by:yygy at 2014-07-26 22:09:37

Followed by:

再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 (0) yygy 2014-07-26 23:16:23
- Re:再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 (79) Los_Angelos_Laycurse 2014-07-27 00:33:25
  - Re:再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 (151) Los_Angelos_Laycurse 2014-07-27 00:58:28
  - 在大于等于三列的情况下可以把前面两列移好的。可以手工模拟。剩两行三列不是八数码的情况吗？ (87) yygy 2014-07-27 01:02:00

Post your reply here:

Home Page Go Back To top

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