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

剪枝是要有滴！！

Posted by l3160732 at 2008-06-04 19:18:39 on Problem 2870
In Reply To:此题比较的水，大家不要想剪枝，数据忒弱！ Posted by:lsz2008 at 2008-06-04 16:06:22 
> 直接朴素的一个格一个格地搜索，只是碰到前面的已经不满足条件了的时候exit，就能0ms AC了！Pascal 代码3.2K。
剪枝是要有滴！！！
  受lsz2008 神牛直接指导，一个简单的剪枝（如果所搜点为墙 且其上方为黑暗的，则剪枝！）是强剪枝！！！！！
  绝对强剪枝！！！
我调了5个小时，由WA改到TLE，
  终由lsz2008 指导，终于 0ms A了！！！！！
Orz
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