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 |
不需要特判啊,,,,,,In Reply To:倒,终于搞出了我的第一题计算几何题……要特判的东西好多…… Posted by:xuhaoran510 at 2011-04-09 17:04:10 枚举所有一上一下的端点构成的线段x,,,,设为2端点为i和j,,i<j,,,首先判断1~j之间的所有竖边是否都和x相交,,这里是直线和线段相交,,只需判断竖边是否跨立x,,,如都相交,,x是合法的,,,然后向右枚举所有竖边,,直到一条竖边k和x不相交,,,,然后计算k和k-1两个端点内的两条线段和x的交点,,更新ans,,,AC了,,, Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator