FZU 2099 魔法阵(计算几何)
2024-09-01 13:19:14
Problem 2099 魔法阵
Accept: 120 Submit: 289
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
两个正三角形和一个圆组成一个魔法阵,如图,圆心和正三角形内心重合,三角形的重叠部分是一个正六边形。求魔法阵轮廓围成的面积。
Input
第一行一个整数T表示数据组数(T<=1000)。接下来T行每行2个实数,正三角形边长L和圆的半径R(0<L,R<1000)。
Output
对于每组数据输出一个实数,魔法阵轮廓围成的面积,保留2位小数。
Sample Input
4493.5 176.4741.7 374.0100.0 1.01.0 100.0
Sample Output
141994.02449787.965773.5031415.93
计算几何
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <stdio.h> using namespace std;
double l,r;
double ans;
double pi=2*asin(1.0);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf",&l,&r);
if(r>=l/sqrt(3.0))
ans=pi*r*r;
else if(r<=l/3.0)
ans=sqrt(3.0)/3.0*l*l;
else
{
double date=16*r*r-4.0/3.0*l*l;
double x=(2*l-sqrt(date))/8;
double s2=2*x*(l/sqrt(3.0))*1.0/2;
double s3=pi*r*r*asin(x/r)/pi;
double s4=s2-s3;
ans=pi*r*r+s4*6;
}
printf("%.2f\n",ans);
}
return 0;
}
最新文章
- 2015 Autodesk 开发者日( DevDays)和 助力开发周火热报名中
- 转: Eclipse 分屏显示同一个文件
- linux 软件安装各种方法
- cursor:hand与cursor:pointer的区别介绍
- Linux + C + Epoll实现高并发服务器(线程池 + 数据库连接池)(转)
- windows7环境下 硬盘安装ubuntu 12.04 server版
- PRINCE2考试一共多少道题
- tcp拥塞控制 tahoe reno new reno sack
- 【python接口自动化-requests库】【二】requests库简单使用(入门)
- 深入浅出——float
- Qt编写echart仪表盘JS交互程序支持webkit和webengine(开源)
- GIAC2018全球互联网架构大会深圳站盛况回顾,定格精彩瞬间!
- 第8月第15天 app支持后台播放
- CentOS6.X关闭防火墙
- Ubuntu无法获得锁 /var/lib/dpkg/lock - open (11: 资源暂时不可用)
- jmeter 函数助手
- 【Thrift一】Thrift安装部署
- inflate
- 斯特林数(Stirling number)
- Tedis:淘宝的Redis的Java客户端开发包