Codeforces Round #445 Div1 D:Symmetric Projections (计算几何)
题目传送门:http://codeforces.com/contest/889/problem/D题目大意:现在有n个点,求有多少条过原点的直线l,使得这n个点在l上的投影构成的可重点集关于某个点P对称。无数多条则输出-1。题目分析:设l=kx+b,则很明显这n个点在直线上的投影与b无关。由于投影构成的可重点集的对称中心P必为这n个点的中心在直线上的投影,不妨直接设直线过这n个点的中心mid(∑xn
原创
2017-12-15 19:04:55 ·
444 阅读 ·
0 评论