HDU 5581 Infinity Point Sets ACM/ICPC 2015 上海区域赛 I 计算几何+组合计数
2015年上海区域赛的题目,这道题还是比较有趣的,反正我是WA哭了。。
题目在HDUoj上也有,链接:
http://acm.hust.edu.cn/vjudge/problem/287150/origin
题目的意思是,给出二维空间里n个点的坐标,求有多少个不同的子点集不是无限点集。无限点集的定义是,将点集中的点两两相连,线段产生的交点加入点集中,继续上面的操作,如果操作能够无
原创
2016-08-17 09:47:24 ·
1917 阅读 ·
1 评论