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 |
做了一晚上 终于AC了 可是还有疑问, 大家帮忙分析一下双向广搜过的 开始用DFS 就是不过 不知道我的思路对不对 大牛帮看看 穷举4个棋子的顺序 一次与final棋盘对应 然后看每个情况的4棋子的曼哈顿距离和 如果大于16 则该情况否定 如果小于等于8 直接输出YES 否则,对其搜索,搜索过程中的8个移动位置,如果棋子移动后的曼哈顿距离增加了 则应被剪掉。 一直WA 可是找不出错在哪里,大家帮看看吧 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator