[求助]有关圆的算法的问题~~~请赐教!
请描述以下算法:已知三点求圆(圆心及半径)、判断点是否在弧上、判断点是否在在线或线的延长线上、求弧与弧的交点。
好了,现在我问到原题了。
就是说要求以下四个的算法:
1、已知三点求圆(求圆心和半径);
2、给出一个点和一段弧,判断这个点是不是在这段弧上;
3、给出一段线段和一个点,判断这个点是否在线段或线段的延长线上;
4、求两段弧的交点。
[此贴子已经被作者于2005-12-21 21:37:13编辑过]
会不会数学上的基本运算?
如果可以的话,看下面
typedef srtuct Point{
float x, /*x坐标*/
float y,/*y坐标*/
}Point;
typedef srtuct Line{
float x, /*x坐标*/
float y,/*y坐标*/
float k,/*斜率*/
}Line;
typedef srtuct Circle{
float x, /*x坐标*/
float y,/*y坐标*/
float r,/*半径*/
}Circle;
Point A,B,C;
Circle O;
Line AB,BC,CA;
这是表示,具体运算看你自己了