SGU 244. Height, Bisector and Median

Link To The Problem

Solution : 二分、二分a的长度，然后根据l，h计算出角平分线的长度，判断即可。。。

Code:

// SGU 244 Height Bisector and Median
// Solution : Math Calculate
//#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>using namespace std;
#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)#define oo 1e6
#define nMax 100000
#define pb push_back
#define dbg(x) cerr << __LINE__ << ": " << #x << " = " << x << endl#define F first
#define S second#define bug puts("OOOOh.....");
#define zero(x) (((x)>0?(x):-(x))<eps)#define LL long long
#define DB double #define sf scanf
#define pf printf
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)// Solution Part:
//double const eps = 1e-9;int dcmp(double x) {if(x>-eps && x<eps) return 0;return x > 0 ? 1 : -1;
}struct P{double x,y;P() {};P(double x,double y):x(x),y(y){};P operator * (double k) { return P(x*k,y*k); }P operator - (P u) { return P(x-u.x,y-u.y); }P operator + (P u) { return P(x+u.x,y+u.y); }double len() { return sqrt(x*x+y*y); }void out() { pf("%.7lf %.7lf\n",x+1e-10,y+1e-10); }
};P A,B,C,D;
double AB,AC,AD;
double h,r,l;double cal(double a) {B = P(0,0),C = P(a,0);double alfa = asin(h*1.0/r);A.x = a/2.0 + sqrt(r*r-h*h);A.y = h;AB = (A-B).len();AC = (A-C).len();double t = (AB)/(AB+AC);D = (C-B)*t + B;AD=(A-D).len();return AD;
}int NoSolution(){int d1 = dcmp(l-h),d2 = dcmp(r-l);if(d1 < 0 || d2 < 0) return 1;if(d1 == 0 && d2 != 0 ) return 1;if(d1 != 0 && d2 == 0 ) return 1;return 0;
}int main () {
#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);
#endifcin >> h >> l >> r;double ll = 0 , rr = 1e5;double mid,L;if(NoSolution()) {pf("NO\n");return 0;}while(rr-ll >= 1e-9) {mid = (ll+rr)/2.0;L = cal(mid) ;if(dcmp(L-l)==0) break;if(dcmp(L-l)>0) ll = mid;else rr = mid;}ll = (ll+rr)/2.0;pf("YES\n");cal(ll);A.out();B.out();C.out();return 0;
}

SGU 244. Height, Bisector and Median相关推荐

史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
[转载]常用数学专业名词的英语
目录前言数学分支的英文: 命题的英文: 数学中常见数词的英语: 点的英文: 线的英文: 面的英文: 角的英文: 距离的英文: 多边形的英文: 三角形的英文: 四边形的英文: 圆的英文: 多面体的英 ...
Graphlab实现分析：图的存储一
2019独角兽企业重金招聘Python工程师标准>>> <p>前一段时间参与了一个迭代计算平台的开发,对于内存计算和图计算产生了比较浓厚的兴趣,这期间也阅读了spark和 ...
ADT更新过慢与更新Android SDK过慢
2019独角兽企业重金招聘Python工程师标准>>> <ol> <li>ADT更新过慢 </li> <li>Android SDK ...
Win7 Ubuntu13.04互通（win7下用vbox安装Ubuntu）
2019独角兽企业重金招聘Python工程师标准>>> <p>VirtualBox设置</p> <p>采用的是Bridge+host方式</ ...
ASP.NET母版页和内容页之间如何互相传值？
我们在asp.net中创建一个完整的母版页之后,接下来必然要创建内容页.从用户访问的角度来讲,内容页与最终结果页的访问路径相同,这好像表明二者是同一文件,实际不然.结果页是一个虚拟的页面,没有实际代码 ...
java web项目用cookie记住用户名、密码
1.jsp页面: <% String flag = (String)session.getAttribute("flag")==null?"":(Stri ...
OpenGL超级宝典笔记——光照参数与材料属性
2019独角兽企业重金招聘Python工程师标准>>> <h3>添加光照</h3> <p>glEnable(GL_LIGHTING);</p ...
python第七十九天--第十四周作业
1 <!DOCTYPE html> 2 <html lang="en"> 3 4 <head> 5 <meta charset=" ...

SGU 244. Height, Bisector and Median

SGU 244. Height, Bisector and Median相关推荐

最新文章

热门文章