Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
要理解题意,他是按线段计算的而不是按步数计算的。。。注意点总结如下: 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator