相信大家都是看了题才来看题解的
所以我就不发题面了=_=
不如当一个萌萌哒链接菌吧=_=
毕竟我懒=_=
题目传送门
Solution
卧槽。【总领全文,奠定感情基调】
首先我们可以进行坐标变换。
如果两个向量构成一组基底,
我们可以把平面内每个的坐标 (xi,yi) 变换成 (ai,bi) ,
使得:
ai×x1+bi×x2=xi
ai×y1+bi×y2=yi
于是我们可以求得 ai 和 bi :
ai=xi×y2−yi×x2x1×y2−x2