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

这题真坑啊,WA了无数次,TLE了无数次,提供几组测试数据

Posted by yygy at 2012-10-20 10:27:32 on Problem 1963
这题的话思路很简单,直接模拟就行了,复杂度是N^2
但是细节比较多,容易错。还有写法也很重要,我写了6K,别人有些写了2K的。
下面说一下几个注意点
1.注意拐点的判断
没有到达端点前的话
下一条走的边不能是当前点所在的边
如果到了端点,那么下一条走的边就一定是当前点所在的边了
5
H 0 -1 1
H 1 -1 1
V -1 0 1
V 1 0 1
V 0 -2 1
0 -1 N
ans=0

2.题目说了,再次经过起点就要停止。
所以这个时候选中的下一条边不能算进去。
走的时候走到起点为止。
2
H 0 -2 0
V 0 0 1
-1 0 W
ans=1

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