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:偶用宽搜做出来的第一题 值得纪念~(I think I make a progress!)

Posted by 314236918 at 2009-07-31 16:50:59 on Problem 3278
In Reply To:偶用宽搜做出来的第一题 值得纪念~(I think I make a progress!) Posted by:abilitytao at 2008-07-29 16:11:26
> 做为初学者,小弟在此发表一些自己的看法,还望不要见笑于各位大牛o(∩_∩)o...
> 
> 本题实际上是简单的宽搜题,当然对于我来说并不简单,刚开始的时候 我总是用深搜的方法来做这道题,结果发现深搜是一搜到底,然后再回头的算法,并不适用于本题,后来经过学长的提醒,发现此题乃是宽搜的经典题目,宽搜强调的是搜索的层次感,满足题目的要求。然而这还仅仅是个开始,如何实现这种层次感又成为了我的难题,首先 我不知道如何记录已经搜索过的点,其次,我也不知道如何记录已经搜索过的点的位置,很可笑吧 しかしThe truth is the truth!
> 解决这道题的关键在于队列(可以是结构体或者是多个数组)首尾指针的运用,并先为队首元素赋初始值,然后灵活的运用该指针,以达到不断的记录搜索过的点的位置和所用步数的问题。
> 当然还要另开一个数组记录某点是否已经被搜查过。
> 最后还想说的是,也许对于各位大牛而言,此题可以算的上是水题,也许明年我也会这样想,但是不可否认的是此题对我的帮助很大,我通过解此题获得了巨大的收获,May be this is a fact of hard work ,and also this is a opporunity. 
>                                          abilitytao 2008年7月29日 下午
> 
> 
> 
> 
> 

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