欢迎来到farter的应用题出题现场

一条线段，一个圆，数据全为小整数。 问两者是相交，相离，

还是相切【手动斜眼】

欢迎来到二周目（我只做了一周目，二周目有个细节还没有想出精确做法，匿）

一条线段，一个圆，圆有一个运动矢量，数据全为小整数。 问运动过程中（0<=t<=1，就是整个运动矢量但不无限扩展），两者是否相交，没有相交，

还是刚好擦过【手动运动模糊斜眼】

欢迎来到幕后阴谋

如何构造卡精度的数据，最小化有理数斜率与整点整半径圆的距离？

参考数据格式

xa ya xb yb xo yo r [xv yv]