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 sleepingpig at 2009-09-04 12:37:51 on Problem 3362
题目的意思应该是每个group的走法是 F L F L交错,而input会指定一开始是F还是L,且一开始所有group都是面向y的负方向
若某一步应走F但前方无city,则尝试走左边的city,但并不会影响下一次优先尝试的方向,也就是仍然会先尝试L。换句话说F L F L的只是指定优先尝试哪个方向,当该方向没有city时,实际走的方向可能会与此不同。(以上论述的正确性可以由图片中的示范走法得知)

另外若你把图片中的city间的连线画出来,其实会发现就只不过是将一个4*4(左上角为(1,1))的map上每格都当作一个city,而每个city可以到上下左右的city

output的时间应该是从早上8:00开始计时,所有group遇到的时间(这部份我不是很确定)

以上是我对题意的理解,不过我自己也WA了....不知到底错在哪

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