Deepest Station

题意：三维空间给两个点，问能否利用两条与地面夹角为45度的扶梯到达。
解法：其实可以利用投影，且45度的话底和高一样长，然后直接算就好。

#include <iostream>
using namespace std;
#include <stdio.h>
#include <math.h>
#include <stdlib.h>double sqr(double x) {return x*x;
}int main() {freopen("deepest.in","r",stdin);freopen("deepest.out","w",stdout);double x, y, d;cin >> x >> y >> d;double len = sqrt(x*x+y*y);if (fabs(len-d) < 1e-8) {cout << "Single staircase" << endl;} else if (len - d > 1e-8) {cout << "Impossible" << endl;} else {double s=d-len;  double h=sqrt(s*s/2);  h=sqrt(h*h/2);double z=d-h;x=x*z/len;  y=y*z/len;  printf("%.10lf %.10lf %.10lf\n", x, y, h); }fclose(stdin);fclose(stdout);
}

Deepest Station相关推荐

UE4风格化场景设计入门指南 Stylized Station – The Environment Artist’s Survival Kit
持续时间13h 1920X1080 .ts 包含项目文件大小解压后:4.9G 语言:英语+中文字幕(人工校对) 标题:风格化的车站--环境艺术家的生存工具包信息: 环境艺术很难. 尤其是作为初学者 ...
群晖阿里云域名解析_群晖套件系列六：Web station的安装与使用
Web station这个套件是群晖的http/https服务器,也就是WEB服务器,通过它你能搭建自已的网页服务器,诸如群晖导航页(可以将群晖各个套件直接放在WEB首页).个人博客.甚至于论坛等,使 ...
黑群晖docker清理缓存_群晖NAS后台容量查询及文件删除（附download station缓存删除方法）...
利用download station停止PT下载时,假如缓存目录和下载目录没有设备在同一个磁盘 ,在使命完成时缓存将不会自动删除,相当于占用了两份空间.而且这个时辰想把缓存删掉也比力麻烦,由于这个缓存 ...
PAT甲级1072 Gas Station (30 分)：[C++题解]dijkstra算法、最短路
文章目录题目分析题目来源题目分析来源:acwing 分析: 所有的dist[ ]都≤Ds:最小的dist[ ]最大; dist[ ] 总和最大. 由于加油站是字符,为了简单起见,将m个加油站编 ...
PAT甲级1021 Deepest Root ：[C++题解]树的最大深度、并查集、dfs求树的深度
文章目录题目分析题目链接题目分析分析: 考察知识点:并查集.dfs.树的深度给定n个结点,n-1条边,只要能保证只有1个连通分量,就是一棵树.否则的话就不是树,它是不连通的. 用并查集来看是 ...
1021. Deepest Root (25)
题目链接:http://www.patest.cn/contests/pat-a-practise/1021 题目: 1021. Deepest Root (25) 时间限制 1500 ms 内存限制 ...
【分析】1021 Deepest Root (25 分)【DFS解法】
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A graph which is connected and acyclic can be considered a tree. ...
加油python_力扣——gas station （加油站） python实现
题目描述: 中文: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] ...
134. Gas Station加油站
［抄题］: There are N gas stations along a circular route, where the amount of gas at station i is gas[i ...
模型存储在哪里_最强的模型工作收纳站「Artty Station」登场！
大部分做模型的人,都有同一个梦想--那就是「属于自己的模型空间」. 但很少有人,有足够的空间去收纳自己的模型工具.而现在,一款号称史上最强的模型收纳站「Artty Station」横空出世了,现在正在 ...

Deepest Station

Deepest Station

Deepest Station相关推荐

最新文章

热门文章