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

做了一晚上 终于AC了 可是还有疑问, 大家帮忙分析一下

Posted by ych_tiger at 2008-02-01 01:37:05 on Problem 1198
双向广搜过的

开始用DFS 就是不过
不知道我的思路对不对 大牛帮看看

穷举4个棋子的顺序 一次与final棋盘对应

然后看每个情况的4棋子的曼哈顿距离和 如果大于16 则该情况否定 如果小于等于8 直接输出YES

否则,对其搜索,搜索过程中的8个移动位置,如果棋子移动后的曼哈顿距离增加了 则应被剪掉。

一直WA 可是找不出错在哪里,大家帮看看吧

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