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

Re:求大牛给个测试数据

Posted by lvlu911 at 2010-09-04 23:21:25 on Problem 2528
In Reply To:Re:求大牛给个测试数据 Posted by:xiaoyi11 at 2010-09-01 16:48:31 
> 我画了N遍了,怎么就是算不出五啊?答案应该为六吧?
因为有可能出现(1,1) (2,2) 这样的SB数据。所以很多人将各个线段的左坐标减1，这样就可以解决这样的长度为0的线段。但是出现了新的问题，譬如：
3
5 6
4 5
6 8
显然结果为3。
但依照上述处理方案，实际输入数据为
3
4 6
3 5
5 8
原来的5,6即后来的4,6被无情的覆盖了。显然POJ的测试数据并没有测试到这种处理方法的BUG。
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