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:感觉此题有问题啊,大牛们过来看看

Posted by wskiwwwx at 2010-08-05 17:12:23 on Problem 3414
In Reply To:感觉此题有问题啊,大牛们过来看看 Posted by:xiaoyisnail at 2009-05-19 21:23:50
> 简单的bfs,之前的提交一直wa,网上找了个ac的代码,比较后发现有问题
> 比如数据是1 5 2的情况下,我的wa的代码结果是:
> 1 5 2
> 4
> FILL(1)
> POUR(1,2)
> FILL(1)
> POUR(1,2)
> 应该是可行的
> 
> 网上找的ac的代码结果是:
> 1 5 2
> 6
> FILL(2)
> POUR(2,1)
> DROP(1)
> POUR(2,1)
> DROP(1)
> POUR(2,1)
> 
> 为什么可以ac,不知道是不是题目的问题。。。

答案应该是:
1 5 2
4
FILL(1)
POUR(1,2)
FILL(1)
POUR(1,2)
求最短都嘛!

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