1、RT,最暴力的方法肯定是 O(n3)O(n^3)O(n3) 暴力搞,空间是 O(n)O(n)O(n)的;
2、后面想出了一种优化,即把任意两个向量扔到一个可以维护的数据结构中(如平衡树),然后每生成一个点去查询否有斜率相同的向量,时间是 O(n2log n)O(n^2\text{log }n)O(n2log n),空间 O(n2)O(n^2)O(n2)。