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 |
一些提示对于每一个线,把它看成一个点,对于相交的线x,y,建立合取式(x v y)^(~x v ~y),也就是说,如果1表示在圈内, 0表示在圈外,那么这个合取式为真的情况只有两条先分别一个在圈内,一个在圈外。于是就对所有的线判断相交然后添加合取式, 最后判断是否矛盾就可以了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator