Jzoj4877 力场护盾(红警系列)

ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。
    在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有惊人的双向观察能力，经过他的反复观察，找到了这个护盾的N个弱点，他本想逐一击破，却发现一股神秘力量阻止了他的行为。原来他身处力场之中，受到了两股神秘力量的影响，这两股力量来自两个不同的方向并形成了一个小于180度的角，ZMiG每次可攻击的范围都受到这两个力的影响，当他攻击了点X之后，下一次可以攻击的点必须在以X为坐标原点的情况下，这两个力方向的夹角之间（包含边界）（具体意思可看样例）

    ZMiG当然想打出一串最长的Combo，所以他想问问你最多可以攻击707弱点多少次

这道题需要一点点向量的知识，让后就可以实现坐标系之间的转换了

设两个向量为 (x1,y1) (x2,y2)

那么一个点 (x,y) 在新的坐标系的映射(x',y')里就满足以下方程

x'(x1,y1)+y'(x2,y2)=(x,y)

解方程即可得到x'和y'

但是坑点是精度问题，这道题要用数据结构来维护而且排序的时候也要考虑精度问题

比如，原本本地AC的code是这样的：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define D double
#define mid (l+r>>1)
using namespace std;
struct dt{ D a,b; } s[200010];
int n,m,r[200010],w[800080],f[200010]; 
D x1,y1,x2,y2,c1,c2,v[200010];
inline bool cmp(dt a,dt b){ return a.a<b.a; }
void update(int l,