算法分析课设(一)平面上有两个圆相交,求两个圆相交部分的面积

两圆相交面积计算

写出算法的文字描述

第一步:输入两个圆的参数 x1、 y1、 r1、 x2、 y2、 r2。

第二步:计算两圆的距离d,然后分以下四种情况判断:

1、相离或相切。若d>=(r1+r2),则 s=0;

2、相交。若 |r1-r2| < d < (r1+r2),则利用 r1、r2、d计算圆对弦的圆心角的一半angle1,angle2,然后用数学公式(详情见最后)算出相交面积。

3、内含。若较大的圆的圆心为(x1,y1),半径为r1,则 d <= r1-r2,s = pi * r2 * r2;若较大的圆的圆心为(x2,y2),半径为r2,则 d <= r2-r1,s = pi * r1 * r1。

画出算法的程序流程

用C/C++语言写出具体的程序

#include<stdio.h>
#include<math.h> 
#define pi 3.14

int main()
{  
	double x1, y1, r1, x2, y2, r2;   
	double dist;  
	double s;
	double angle1, angle2; 
	//输入两个圆的圆心以及半径;
	scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &r1, &x2, &y2, &r2);
	//两圆的距离,通过距离判断是内含,相交,还是相离或相
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值