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

POJ2730,狂WA,帮忙看一下好吗?

Posted by mikegreen7892003 at 2008-09-29 10:54:26
做了许久,一直WA,有没有什么需要注意的地方。
+-----+
|     |
+----+|
+-<--+|
|     |
+-----+
这种情况的话我是先判断"+"周围是否会先出现"-"和"|",再判断"+"
我的方法是先找出一条直线,然后把它copy三遍,然后把起点位置的节点限制速度设为1000000,其他的弯道按照题意设置上限,然后从头开始往后面跑一遍,每次全加速(10m/s^2)前进,得到下一个节点的最大速度,和已有的速度比较,取最小值,直到终点。然后从终点以(30/m^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