hdu 5738 多校2 Eureka 【几何计数】
思路:
满足题意的点集为共线点集和相同点集,一个集合至少两个点;
无重复枚举每个点,找出相同点个数m,共线点个数kik_i(多条线),
包含此点的点集个数为(2m−1−m)+sum((sm−1)∗(2k−1))(2^m-1-m)+sum((s^m-1)*(2^k-1))
累加#include <cstdio>
#include <cstring>
#include <map>
#includ
原创
2016-07-23 15:49:12 ·
388 阅读 ·
0 评论