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
北京大学《ACM/ICPC大学生程序设计竞赛训练》暑期课面向全球招生!

就是第一个碰到的

Posted by T1 at 2005-03-11 22:12:51 on Problem 2277
In Reply To:牛!那他肯定能过的,"TO be violated"怎么理解,太抽象了 Posted by:congcong at 2005-03-11 22:10:31
对于每个点,先判断是不是出界了
再判断是不是和前面某个相交了(按顺序)

等所有的点都算完了,看看是不是闭合的

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