[BZOJ1278][向量vector][模拟+向量]
[BZOJ1278][向量vector][模拟+向量]题目大意:一个二维向量(x,y)(x,y)的权定义为x2+y2x^2+y^2。已知一个由n个二维向量组成的集合,求该集合的一个子集,使该子集中的向量和的权尽可能大。思路:有一个结论是,构成答案的向量一定在某一个过原点的直线一侧所以把直线排一遍序然后维护它们在同一侧就好了。代码:#include <bits/stdc++.h>
using name
原创
2017-03-15 13:16:18 ·
553 阅读 ·
0 评论