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 Nstd at 2010-11-11 20:26:16 on Problem 1101
注意点总结如下:
1.如题

2.待求坐标的X,Y是互换的

3.讨论最后一根折线(不知道这个影响大不大)
借用Discuss里的1个例子(:>):
3 3
  X
   
XX 
1 3 3 1

分析:
--X   |     X
|     |   |—|
XX    |   XX 
 (1)      (2)
如果按(1)号路线走,应该是2 segments;
如果按(2)号路线走,应该是3 segments。
  不同点就在于(2)号路线的倒数第二步是向右的,而目标(1,3)在这条路线的上方,
所以还隐含一条转弯向上的折线

4.每个Case后要多输一个空行

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