给出坐标系上一些点每个点只能往一个给定小于180度的方向走，求最长路的长度

发现给定方姠是90度就可以直接按x排序做最长不下降子序列，现在的问题是转化成直角我们可以先变换一下坐标系，令 x 轴为其中一条向量(x1,y1),y 轴为另外一條向量(x2,y2)然后用这两个向量去合成原题中所给出的点(x,y),列出方程为x’(x1,y1）+y’(x2,y2)=(x,y)则有 x’*x1+y’*x2=x