sgu244：Height, Bisector and Median(几何)

题目大意+分析均见：
http://46aae4d1e2371e4aa769798941cef698.devproxy.yunshipei.com/qq_21995319/article/details/45749873
其实就是一道解方程的题目…

AC code：

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <string>
#include <sstream>
#include <iostream>
#include <map>
#include <set>
#include <list>
#include <stack>
#include <queue>
#include <vector>
#define pb push_back
#define mp make_pair
#define ONLINE_JUDGE
typedef long long LL;
typedef double DB;
typedef long double LD;
using namespace std;DB sqr(DB x) {return x*x;}int main()
{#ifndef ONLINE_JUDGEfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);#endifint h, Bisector, Median;scanf("%d%d%d", &h, &Bisector, &Median);if(h == Bisector && Bisector == Median){puts("YES");printf("0 %d\n", h);printf("1 0\n-1 0\n");}else if(h < Bisector && Bisector < Median){puts("YES");DB a, b, x;a = sqrt(sqr((DB)Median)-sqr((DB)h));b = a-sqrt(sqr((DB)Bisector)-sqr((DB)h));x = sqrt(a*b+b*sqr(h)/(a-b));printf("0 %d\n", h);printf("%.20lf 0\n", x+a);printf("%.20lf 0\n", a-x);}else puts("NO");#ifndef ONLINE_JUDGEfclose(stdin);fclose(stdout);#endifreturn 0;
}

sgu244：Height, Bisector and Median(几何)相关推荐

《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
[转载]常用数学专业名词的英语
目录前言数学分支的英文: 命题的英文: 数学中常见数词的英语: 点的英文: 线的英文: 面的英文: 角的英文: 距离的英文: 多边形的英文: 三角形的英文: 四边形的英文: 圆的英文: 多面体的英 ...
TensorFlow应用实战-17-Qlearning实现迷宫小游戏
七月上海 | 高性能计算之GPU CUDA培训 7月27-29日三天密集式学习快速带你入门阅读全文> 正文共2018个字,22张图,预计阅读时间14分钟. 什么是Q-learning Q是 ...
Qt自定义委托在QTableView中绘制控件、图片、文字
自定义委托,继承于,QStyledItemDelegate类,重载Paint()函数, 1.实现在QTableView中绘制格式字符串 2.实现在QTableView中绘制进度条 3.实现在QTab ...
Android应用开发之PNG、IconFont、SVG图标资源优化详解
PNG为位图,是由不同的排列和染色的像素点组成的图像,当放大位图时就能清晰的看见无数个小方块(像马赛克一样),所以位图的扩大实质是增加单个像素点的大小,故而导致在不同分辨率表现非常糟糕. SVG为可缩 ...
Java语言程序设计基础篇（第十版梁勇著）课后习题答案 - 第二章
第二章:基本程序设计复习题 2.1 指出并修改以下代码中的错误: public class Test {public void main(String[] args) {double i = 50. ...
UE4 pbr概念理解
概念什么是PBR PBR(Physically-Based-Rendering)基于物理的渲染,有时也叫(Physically-Based-Shading)PBS. 是一套渲染解决方案,包括基于物理 ...
前端优化之回流（Reflow）与重绘（Repaint）
回流(Reflow)与重绘(Repaint) 开篇我们先对上上节介绍的回流与重绘的基础知识做个复习(跳读的同学请自觉回到上上节补齐 →_→). 回流:当我们对 DOM 的修改引发了 DOM 几何尺寸的 ...
python迷宫小游戏代码_TensorFlow应用实战-17-Qlearning实现迷宫小游戏
什么是Q-learning Q是Quality的首字母,表示"质量/优劣",表示给它打一个分. 在某些状态下做某个动作,会给他一个Q的价值. learning就是学习的意思.基于质 ...

sgu244：Height, Bisector and Median(几何)

sgu244：Height, Bisector and Median(几何)相关推荐

最新文章

热门文章