c语言外接圆阴影_用C语言编写求三角形外接圆周长、

Ⅰ c语言如何将任给出的平面上n个点的坐标,得到圆的最小半径

#include <stdio.h>
#include <math.h>
// 输入最多的点数目
#define MAX_POINTS_AMOUNT 100

struct Point
{
double x,y;
};
// 求点 p1, p2 的距离
double distance(struct Point p1, struct Point p2)
{
return sqrt((p1.x - p2.x)*(p1.x - p2.x) + (p1.y - p2.y)*(p1.y - p2.y));
}
// 求 a, b, c 中的最大值
double max(double a, double b, double c)
{
return a>=b && a>=c
? a
: b>=a && b>=c
? b
: c;
}

// 判断长度为 a, b, c 的 3条线段能否组成三角形
// 判断依据为：至少有一条边的长度，大于另两条边的长度差（绝对值），小于另两条边的长度和
int canMakeTriangle(double a, double b, double c)
{
return a>fabs(b-c) && a<(b+c) ||
b>fabs(a-c) && b<(a+c) ||
c>fabs(a-b) && c<(a+b);
}

// 判断长度为 a, b, c 的 3条线段能否组成锐角三角形
// 判断依据：根据余弦定理，求出 3 个角的余弦值
int canMakeAcuteTriangle(double a, double b, double c)
{
unsigned int i;
double cos_a, cos_b ,cos_c;
if(canMakeTriangle(a, b, c))
{
cos_a = (b*b + c*c - a*a)/(2*b*c);
cos_b = (a*a + c*c - b*b)/(2*a*c);
cos_c = (a*a + b*b - c*c)/(2*a*b);
return cos_a>0 && cos_b>0 && cos_c>0;
}
return 0;
}

/* 求覆盖 n 个点 points 的最小圆的半径
算法：
只要分别求出所有3点组合覆盖的最小圆，取其中半径最大者即为所求。
确定覆盖3点的最小圆的步骤可以如下：
(1) 若3点组成直角或钝角三角形，或3点共线，此时，最小圆的半径为三边中最长边的一半。
(2) 否则，3点组成锐角三角形，最小圆为3点的外接圆。
(3) 外接圆半径计算方法：
(a) 若3点构成一个三角形(即3点不共线)，
并设3点的坐标为 (x1,y1)，(x2,y2)，(x3,y3)，求出两点(x1,y1)和(x2,y2)之间的距离
L1=sqrt((x1-x2)^2+(y1-y2)^2), 同样求出(x1,y1)和(x3,y3)之间的距离L2，
以及(x2,y2)和(x3,y3)之间的距离L3。
(b) 求出三角形半周长L=(L1+L2+L3)/2以及面积S=sqrt(L*(L-L1)*(L-L2)*(L-L3))。
(c) 根据公式4SR=L1*L2*L3，求外接圆半径R=L1*L2*L3/(4*S)。
参数：
n ：点数目
points ： n 个点的坐标
start ：递归参数。表示当前从在 n 个点的第 start 个开始选取。初始值为 0。
selectPointsAmount ：递归参数。表示当前已经选好了的点数。最多为 3 个。初始值为 0。
selectPoints : 递归参数。表示当前已经选好了的点的坐标数组。初始值为 NULL。
返回：
覆盖 n 个点 points 的最小圆的半径。

*/
double minCircleRadius(unsigned int n, struct Point points[],
unsigned int start, unsigned int selectPointsAmount, struct Point selectPoints[])
{
if(n <= 1)
return 0.0;
if(n == 2)
return distance(points[0], points[1])/2.0;
else
{
if(selectPointsAmount == 3)
{// 已经选好了 3 个点，求能覆盖它们的最小圆的半径

double L1 = distance(selectPoints[0], selectPoints[1]);
double L2 = distance(selectPoints[0], selectPoints[2]);
double L3 = distance(selectPoints[1], selectPoints[2]);
double L = (L1 + L2 + L3)/2.0;
double S = sqrt(L*(L-L1)*(L-L2)*(L-L3));
if(canMakeAcuteTriangle(L1, L2, L3))
{// 能组成锐角三角形
return L1*L2*L3/(4.0*S);
}
else
{// 其他情况：三点共线，组成直角三角形，或锐角三角形
return max(L1, L2,L3)/2.0;
}
}
else
{// 任选 3 个点
double r, minR = 0.0;
unsigned int i;

struct Point temp[3];
if(selectPoints == NULL)
selectPoints = temp;

for(i=start;(n-i)>=(3-selectPointsAmount);i++)
{
selectPoints[selectPointsAmount] = points[i];
r = minCircleRadius(n, points, i+1, selectPointsAmount+1, selectPoints);
if(minR < r)
minR = r;
}
return minR;
}
}
}
int main(int argc, char *argv[])
{
struct Point points[MAX_POINTS_AMOUNT];
unsigned int i,n;
while(scanf("%d",&n)!=EOF)
{
for(i=0; i<n; i++)
scanf("%lf,%lf",&points[i].x, &points[i].y);
printf("%.4lf\n",minCircleRadius(n, points, 0, 0, NULL));
}
return 0;
}
/*
4
4.2,5.6
78.3,3.8
35.4,15.9
29.88,42.56
*/

Ⅱ c语言高手进这题难！！！！！！！！！！！任给出平面上n个点的坐标,试求覆盖这n个点的圆的最小半径

Ⅲ 编程输入正方形的边长,编程求其面积,内接圆面积,外接圆面积

正方形内接圆面积求法：π×(边长/2)^2

正方形外接圆面积求法：π×(边长×√2 / 2) ^ 2

C语言代码如下：

#include<stdio.h>

#definepi3.14

intmain()
{
	doublea;
	
	scanf("%lf",&a);
	printf("正方形面积:%lf
",a*a);
	printf("内接圆面积:%lf
",pi*a*a/4);
	printf("外接圆面积:%lf
",pi*a*a/2);
	
	return0;
}

Ⅳ C语言求多边形外接圆的圆心，半径。已知多边形各点的坐标。 “代码好”的同学再追加“30分”速度啊~~~

你为什么不用俩个方位来制作呢？
那样还简单点啊！利用视觉差．
那样只要画俩幅画就可以达到那样的效果了啊！
照你这样写好麻烦的呢！
其实想好怎么画就可以了，
我觉得只要画圆就可以了，只不过有俩个是半圆，其他的都是些圆的作和．

Ⅳ 用C语言编写求三角形外接圆周长、

这是数学题吧……
如果输入是三角形的三边边长，
那么先由余弦定理计算得角，即cosA=(b^2+c^2-a^2)/2bc
进而得到(sinA)^2=1-(cosA)^2
再由正弦定理得圆直径为2R=a/sinA
最后求周长为pi*2R

Ⅵ 初学者的C语言结构体类型问题!

首先是结构体
struct point
{
int x;
int y;

};
求三个点的外接圆
首先分析是外接圆那么就是垂直平分线的交点求出交点之后可以再求交点到任意一点的距离就是半径额 (本人初中生不知道怎么算但是告诉我怎么算可以帮你写程序)

Ⅶ c语言中的函数问题，帮帮忙

/*解一元二次方程*/

#include<stdio.h>
#include<math.h>
void main()
{
int a,b,c,i=1;
float x1,x2,dlt;
do
{
printf("Please input three numbers:");
scanf("%d%d%d",&a,&b,&c);

do
{ i++;
if(a==0)
{
printf("Input error.Please input again:");
scanf("%d%d%d",&a,&b,&c);
}
else
{
dlt=b*b-4*a*c;
if(dlt<0)
printf("该方程无实根。\n\n");
else
{
x1=(-1*b+sqrt(dlt))/(2*a);
x2=(-1*b-sqrt(dlt))/(2*a);
}
}
}while(a==0);
if(dlt<0)
printf("");
else
printf("x1=%f\nx2=%f\n\n",x1,x2);
}while(i<=3); /*循环三次*/
}

一定要用函数吗？这个没必要用函数，用函数还更复杂。一定要的话，自己稍微改一改就行了！

Ⅷ 已知三角形三个点怎么求外接圆方程

先设外心为(x,y)

则它到ABC三点距离相等

(x-1)^2+(y-6)^2

=(x+3)^2+(y-2)^2

=(x-4)^2+(y+4)^2

化简之

8x+8y=24

14x-12y=19

圆心为

x=55/26

y=23/26

按角分

判定法：

1、锐角三角形：三角形的三个内角都小于90度。

2、直角三角形：三角形的三个内角中一个角等于90度，可记作Rt△。

3、钝角三角形：三角形的三个内角中有一个角大于90度。

Ⅸ 用C语言求三角形外接圆面积

只是从计算公式的角度来讲的话，基本上没有错误！
cos = (a*a-b*b-c*c)/(2*b*c)
但因为下面使用的是 cos 的平方，cos 值的正负对后面的公式影响不大。

因此，不知道楼主所说的错误是什么？不会是因为数据有错误的？
比如说应该先判断：
a+b>c，b+c>a 和 a+c>b

也有可能是 cos 和 sin 这两个名字是不是 C 语言中保留的函数名称，存在着冲突？
要是楼主能够提供出错误的提示就好了，省得大家这么猜了！

c语言外接圆阴影

与c语言外接圆阴影相关的内容