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 |
不需要考虑精度吧~直接枚举和竖线交点就OK了..枚举每条竖着的边与直线的交点x,然后枚举这条边上的所有线段,如果j*100 <= x <= j*100+100 就把j左右两边的格子标记一下.. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator