计算几何学 | 圆与直线的交点 | Cross Points of a Circle and a Line | C/C++实现

问题描述

求圆c与直线$l$的交点。

输入：
输入按照下述格式给出：
$cx$ $cy$ $r$
$q$
$Lin{e}_1$
$Lin{e}_2$
…
$Lin{e}_q$
第1行输入圆心坐标cx，cy以及半径r。第2行输入问题数q。
接下来q行按照下述格式输入q个直线$Lin{e}_i$作为问题。
$x_1$ $y_1$ $x_2$ $y</$