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
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

发现了,A*算法写错了……

Posted by fanci at 2012-06-20 18:01:45 on Problem 3626 and last updated at 2012-06-20 18:03:41
In Reply To:连续WA 6次,怒了!自己生成的测试数据一点问题没有 Posted by:fanci at 2012-06-20 17:14:53
构造了一个反例 :O 

原先随机生成的100个例子都能通过…… 看来以后还得多生成点儿例子...

> 怎么回事啊…… 自己生成的数据用BFS和A*分别验证过,自己画图出来也检查过20来组吧,但提交就是WA!
> 
> 看这道题通过率这么高,应该没什么陷阱啊!
> 
> 另外这个题目有两点不清楚的地方:1是坐标点(0,0)和奶牛所在的位置会不会有mud?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