hdu 5476 (计算几何)
来源:互联网 发布:淘宝买到假货退款三倍 编辑:程序博客网 时间:2024/03/29 00:38
题意:求三角形内∠MPB+∠APC=∠MPC+∠APB的轨迹长度- -
1.基于M的中垂线 2.三角形内的圆弧(比赛只有看自己能否猜中),ps.以下是别人家的证明
#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;typedef long long ll;int main(){ int T; scanf("%d",&T); int cas = 1; while(T--) { double a1,a2,b1,b2,c1,c2; scanf("%lf%lf%lf%lf%lf%lf",&a1,&a2,&b1,&b2,&c1,&c2); double Tab = (a1-b1)*(a1-b1)+(a2-b2)*(a2-b2); //ab double ab = sqrt(Tab); double Tbc = (b1-c1)*(b1-c1)+(b2-c2)*(b2-c2); //bc double bc = sqrt(Tbc); double h = sqrt(Tab - Tbc/4); double angle = acos(bc / (ab*2.0)); double R = bc / sin(angle); double ans = 0; ans = ans +h + R*angle; printf("Case #%d: %.4f\n",cas++,ans); }}
0 0
- hdu 5476 (计算几何)
- hdu 3952 计算几何
- HDU 3694计算几何
- hdu 4195#计算几何
- hdu 4353 计算几何
- hdu 3681 计算几何
- hdu 3629 计算几何
- hdu 3629 计算几何
- hdu 2826 计算几何
- hdu 1007(计算几何)
- hdu 1086 计算几何
- hdu 6158 计算几何
- HDU 3952(计算几何)
- HDU 4033 二分+计算几何
- hdu-2438 计算几何+三分
- HDU 1115 计算几何MB
- hdu 2876 (计算几何)
- hdu 3952 计算几何 暴力
- RF+ Appium,如何隐藏Android的键盘?
- MAVEN的安装配置以及使用入门
- Scala教程(十一)Curry详解与模式匹配
- iOS9 3D Touch iOS 教程 ShortcutItem使用
- 自学之路——本身就是一种修行
- hdu 5476 (计算几何)
- HttpClient详解一
- 黑马程序员—关于函数
- ANSI与宽字符转换
- 很好的一篇关于xcode的学习文章
- 蓄水池抽样(Reservoir Sampling)
- MFC小技巧,大杂烩
- 文章标题
- Spring管理bean的原理自定义实现