poj 3808 Malfatti Circles
来源:互联网 发布:java orm框架比较 编辑:程序博客网 时间:2024/06/07 23:17
//纯粹的几何公式推导
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
struct Point{double x, y;}A, B, C, I;
double dist(Point p1, Point p2){
return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));
}
int main(){
double s, r, r1, r2, r3, a, b, c, ia, ib, ic;
while(scanf("%lf%lf%lf%lf%lf%lf", &A.x, &A.y, &B.x, &B.y, &C.x, &C.y)){
if(A.x==0&&B.x==0&&A.y==0&&B.y==0)break;
a=dist(B, C);
b=dist(A, C);
c=dist(A, B);
s=(a+b+c)/2;
I.x=(a*A.x+b*B.x+c*C.x)/(a+b+c);
I.y=(a*A.y+b*B.y+c*C.y)/(a+b+c);
r=sqrt(s*(s-a)*(s-b)*(s-c))/s;
ia=dist(A, I);
ib=dist(B, I);
ic=dist(C, I);
r1=r/(2*(s-a))*(s-r+ia-ib-ic);
r2=r/(2*(s-b))*(s-r+ib-ia-ic);
r3=r/(2*(s-c))*(s-r+ic-ib-ia);
printf("%.6f %.6f %.6f\n", r1, r2, r3);
}
return 0;
}
- poj 3808 Malfatti Circles
- Malfatti Circles - POJ 3808 几何
- POJ 3808 Malfatti Circles(计算几何)
- Malfatti Circles
- uva 1447 - Malfatti Circles
- LA4642 Malfatti Circles Malfatti 定理 Tokyo 2009
- UVA LIVE-4642 - Malfatti Circles
- UVA LIVE-4642 - Malfatti Circles
- UVALive 4642 (B) Malfatti Circles
- uva 1447 - Malfatti Circles(几何+二分)
- Circles
- CodeForces 600D Area of Two Circles' Intersection 圆面积交 (POJ 2546, ZOJ 1597)
- Calling Circles
- Calling Circles
- Friend Circles
- Friend Circles
- Friend Circles
- Friend Circles
- 让模拟器也支持GPS定位(模拟实现)
- asp.net生成伪静态2
- java中Synchronized的一个简单例子
- arm-linux-gcc和arm-elf-gcc 区别
- Android 之 远程图片获取和本地缓存
- poj 3808 Malfatti Circles
- oracle sql调优学习笔记(二)RBO Query Tuning 之Row cache order
- HashMap LinkedHashMap源码分析
- uClinux内核移植相关代码分析
- 一步步构建大型网站架构
- ARM编译器的semihosting(半主机)
- 嵌入式开发宝典(前言) --献给致力于嵌入式开发的xdjm[
- 哥思绪混乱-是这辈子的第几次?
- 使用ADS1.2进行嵌入式软件开发