1540 : 直线与圆

时间限制:1 Sec 内存限制:128 MiB
提交:758 答案正确:155

提交 状态 讨论区

题目描述


给出一个圆的圆心坐标与圆的半径,和一条直线上的两点坐标,求这条直线与圆有多少个交点。

输入

输入3个实数x,y,r值分别表示圆心坐标与圆的半径,输入4个实数x1,y1,x2,y2表示直线上的两点。多实例,输入到文件尾结束。

输出

输出直线与圆的交点个数。

样例输入

复制
1 1 1 0 0 1 1

样例输出

复制
2

提示


			

来源