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 |
这题真坑啊,WA了无数次,TLE了无数次,提供几组测试数据这题的话思路很简单,直接模拟就行了,复杂度是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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator