POJ 2242 The Circumference of the Circle 简单数学
来源:互联网 发布:标点符号检查软件 编辑:程序博客网 时间:2024/04/30 14:01
The Circumference of the Circle
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7848 Accepted: 4766Description
To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't?
You are given the cartesian coordinates of three non-collinear points in the plane.
Your job is to calculate the circumference of the unique circle that intersects all three points.
You are given the cartesian coordinates of three non-collinear points in the plane.
Your job is to calculate the circumference of the unique circle that intersects all three points.
Input
The input will contain one or more test cases. Each test case consists of one line containing six real numbers x1,y1, x2,y2,x3,y3, representing the coordinates of the three points. The diameter of the circle determined by the three points will never exceed a million. Input is terminated by end of file.
Output
For each test case, print one line containing one real number telling the circumference of the circle determined by the three points. The circumference is to be printed accurately rounded to two decimals. The value of pi is approximately 3.141592653589793.
Sample Input
0.0 -0.5 0.5 0.0 0.0 0.50.0 0.0 0.0 1.0 1.0 1.05.0 5.0 5.0 7.0 4.0 6.00.0 0.0 -1.0 7.0 7.0 7.050.0 50.0 50.0 70.0 40.0 60.00.0 0.0 10.0 0.0 20.0 1.00.0 -500000.0 500000.0 0.0 0.0 500000.0
Sample Output
3.144.446.2831.4262.83632.243141592.65
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#define maxn 1000000#define pi 3.141592653589793using namespace std;int main(){ double x1,x2,x3,y1,y2,y3,l; while(cin>>x1>>y1>>x2>>y2>>x3>>y3){ double a,b,c; a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3)); c=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3)); l=a+b+c; l/=2; l=sqrt(l*(l-a)*(l-b)*(l-c)); l=a*b*c/2/l; l*=pi; printf("%.2f\n",l); } return 0;}
0 0
- POJ 2242 The Circumference of the Circle 简单数学
- POJ 2242 The Circumference of the Circle
- poj 2242 The Circumference of the Circle
- POJ 2242 - The Circumference of the Circle
- POJ 2242 The Circumference of the Circle
- poj 2242 The Circumference of the Circle
- zoj 1090 || poj 2242 The Circumference of the Circle
- POJ 2242 The Circumference of the Circle (计算几何)
- poj--2242--The Circumference of the Circle&&[NYIST 1142&&ZOJ1090]
- POJ-2242 The Circumference of the Circle-已知三点共圆求周长
- POJ 2242|ZOJ 1090 The Circumference of the Circle
- POJ 2242 The Circumference of the Circle 笔记
- 2242 The Circumference of the Circle
- The Circumference of the Circle
- pku2242The Circumference of the Circle
- zoj1090 The Circumference of the Circle
- ZOJ1090 The Circumference of the Circle
- zoj 1090 The Circumference of the Circle
- Android Sqlite 导入CSV文件
- mybatis 映射准备工作
- 黑马程序员---OC set方法的内存管理
- c++类实现2叉树的抽象数据结构
- 三维建模
- POJ 2242 The Circumference of the Circle 简单数学
- CentOS用户切换
- Android 自定义日历控件
- WordPress学习笔记(二):wordpress如何做到在子目录安装而在根目录访问
- 很不幸,今天感冒了......
- git添加远程仓库
- shell计算日期之间的天数
- UIScrollView
- UIScrollview AutoLayout