crossed专题

lightoj 1062 Crossed Ladders | 二分

题意: 给你两个相交的梯子。现已知道它们的长度以及相交点距离地面的高度c,现在让你求出梯脚间的距离。 思路: 二分梯脚间的距离即可。运用几何知识求出相交点的距地的高度进行比较。 AC代码: #include <cmath>#include <cstring>#include <cstdlib>#include <cstdio>#include <iostream>

LightOJ 1062 Crossed Ladders(大楼距离,二分)

1062 - Crossed Ladders(链接到题目)    PDF (English)StatisticsForum Time Limit: 2 second(s)Memory Limit: 32 MB A narrow street is lined with tall buildings. An x foot long ladder is rested at

Uva - 10566 - Crossed Ladders

题意:两栋楼之间有两个梯子,如下图中的虚线所示,一个梯子的长度为x,另一个梯子的长度为y,两个梯子的交点离地面的高度为c,问两栋楼之间的距离。 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20835#problem/G ——>>几何题,设宽度为w,交点距右楼距离为u,则 利用相似三角形推出关系: