摘要: E. Covered Points 利用克莱姆法则计算线段交点。n^2枚举,最后把个数开方,从ans中减去。 ans加上每个线段的定点数, 定点数用gcs(△x , △y)+1计算。 阅读全文
posted @ 2019-01-22 13:30 ckxkexing 阅读(309) 评论(0) 推荐(0) 编辑