垂线

笔试题24. LeetCode OJ (11)

首先我来说说题目意思吧，这道题是给你n个数，存在vector中，每个数和其下标组成一个坐标(i,ai)，要求其中两个点以及他们与x轴的垂线以及x轴三线组成的图形的能装下多少水。注意，这不是求面积！
zr1076311296·2016-04-14 17:00

几何计算

求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离
古道轻风·2016-04-13 15:00

几何计算

平面上两点之间距离12.判断两点是否重合13.矢量叉乘14.矢量点乘25.判断点是否在线段上26.求一点饶某点旋转后的坐标27.求矢量夹角2㈡线段及直线的基本运算1.点与线段的关系32.求点到线段所在直线垂线的垂足
古道轻风·2016-04-13 15:00

二分 csu1712 Refract Facts

传送门：点击打开链接题意：告诉你水的折射率，潜艇的深度，飞机的高度，两个的水平距离之差，求角度思路：设飞机到视线进入水面的那个点的垂线距离为m，然后我们就可以根据折射率，列出表达式。
qwb492859377·2016-03-27 20:00

hud4328 - Cut the cake(垂线法)

CutthecakeTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1175    AcceptedSubmission(s):441ProblemDescriptionMarkboughtahugecake,becausehisfriendray_sun’s
u014258433·2016-03-24 17:00

图像处理之霍夫变换（直线检测算法）

霍夫变换就是利用参数空间中的（ρ，θ）来表示一条直线，其中ρ是原点到直线的垂直距离，θ是原点到直线的一条垂线段与θ的夹角。
qqh19910525·2016-03-24 15:00

cad自动追踪功能怎么使用?cad自动追踪的详细使用教程

它可以很容易的画一条距离某一点特定距离的垂线。
佚名·2016-02-23 08:52

《OpenCV:RGB2GRAY原理》

于是rgb转gray图的本质就是寻找一个三维空间到一维空间的映射，最容易想到的就是射影（即过rgb空间的一个点向直线R=G=B做垂线），事实上Matlab也是这样做的，并且有Gray=0.29900*R
Rodolfo·2016-02-20 14:00

教你几何画板画三角形内切圆的方法

构造垂线。选择点D、线段A
学术达人·2016-02-15 11:00

Origin绘制三维图怎么绘制垂线和误差棒?

在三维图中的数据处理中通常有一个目标函数，计算数据或是试验结果与目标函数通常有些差距，为了更方便表明实际数据与目标函数的关系，我们可以在实验数据与目标函数之间用垂线进行关联。
佚名·2016-02-13 08:31

stl文件格式

它是一个向量，是三角形平面上的一条垂线]]科学技术法[e+n][E（代表指数）表示将前面的数字乘以10的n次幂。]:10进制123456789=1.23e+7stl格式STL文件的最大特点也是其主要问
EPHUIZI·2016-02-01 09:00

1057: [ZJOI2007]棋盘制作

悬垂线法。
nlj1999·2015-12-20 11:00

[创新工场2014] 2014创新工场校园招聘笔试题

、an，在数轴上做垂线连接点(i,0)和(i,ai)。选择这样的两条线和x轴可以形成一个容器，我们以面积代表所装的水，求以这种方式构成的容器能装的最大面积。
·2015-12-09 12:37

剑网3剑胆琴心韩非池攻略分享_分身阶段站位的讨论

剑胆琴心韩非池攻略：对于花月别院韩非池的分身阶段，大家都知道中点是安全位置，但是现在挑战花月出来了，一个安全位置不够站了，所以10人挑战花月大家都站到了中垂线上，也是安全的。
佚名·2015-11-24 16:22

剑网3韩非池在哪 剑网3韩非池分身阶段站位攻略

剑网3韩非池分身阶段站位攻略但是如果是25人挑战呢，这么多人来的急都跑的到中垂线上么？先来看一下分身阶段的原理，哈哈，其实我也不太清楚，但是我知道你只要同时碰到分身和主身的音波就不会死！
佚名·2015-11-24 14:25

CAD中心对称怎么使用? cad中将两个对象快速中心对称的方法

4、我们可以以这一垂线，做镜像处理，就达到目的了。5、那么怎么不要辅助线来达一目的呢？打开捕捉设置命令。6、选择中捕捉的点，我这里选择中点，你根据实际情况
佚名·2015-11-22 10:12

poj 3304 Segments 直线 线段求交

如果沿着这个投影点做直线的垂线，那么这条垂线必会与所有的线段相交。那么本题就转换为能否找到一条直线与所有的线段相交。 想找这样的直线，就要去离散化的枚举，本题怎样有效的枚举是关键。
·2015-11-13 16:05

poj 2540 Hotter Colder 半平面交 不等式求区域面积

 假定寻找者从A点走到B点，做线段AB的中垂线，取距目标近的那一半。用半平面交即可求该区域。
·2015-11-13 16:44

JS画几何图形之六【过直线外一点作垂线】

 样例：http://www.zhaojz.com.cn/demo/draw10.html  依赖：【点】、【直线】 //过直线外一点画垂线 function drawVerticalLine
·2015-11-13 08:38

HDU 4643 GSM 算术几何

因此换基站的位置一定在某两个基站的中垂线上， 我们预处理出任意两基站之间的中垂线，对于每次询问，求询问线段与所有中垂线的交点。
·2015-11-13 05:06

HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛

pid=4741   题意：给你两条异面直线，然你求着两条直线的最短距离，并求出这条中垂线与两直线的交点。
·2015-11-13 02:39

poj 3304(直线与线段相交)

  传送门：Segments 题意：线段在一个直线上的摄影相交 求求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点  分析：可以在共同投影处作原直线的垂线
·2015-11-13 02:55

poj 2540 Hotter Colder 切割多边形

/* poj 2540 Hotter Colder 切割多边形 用两点的中垂线切割多边形，根据冷热来判断要哪一半 然后输出面积 */ #include <stdio.h&
·2015-11-12 18:02

【USACO 1.2.2】方块转换

4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水
·2015-11-12 12:52

HDU 4998 Rotate --几何

i 个点（原来的）逆时针转pi个弧度，问最后所有点的位置相当于绕哪个点旋转多少弧度，求出那点X和弧度P 解法：直接模拟旋转，每次计算新的坐标，最后选两个新的点分别和他们原来的点连一条线，两条线的中垂线的交点即为圆心
·2015-11-11 16:38

UVA12304_2D Geometry 110 in 1!

1、三角形外接圆：求各边中垂线交点； 2、三角形内切圆：定比分点构造等腰三角形求角平分线，求两角平分线交点； 3、定点到圆切线：点到圆心斜率加减切线夹角，处理结果的表示范围； 4、切直线、过定点的圆
·2015-11-11 12:01

UVALive4973 CERC2010A Ardenia

分类讨论的情况不难想，难点在于判断各种垂线垂足是否在线段上。
·2015-11-11 12:58

POJ 2540 Hotter Colder --半平面交

从一个点到另一个点远了，说明目标点在两点之间连线的中垂线的离源点较近的一侧，即我们每次都可以得到一条
·2015-11-11 11:17

POJ 3304 Segments --枚举，几何

解法： 有公共点说明有一条这条直线的垂线过所有线段，要找一条直线过所有线段，等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线（可将A平移至一条线段端点，然后绕这点旋转，使A过另一条线段端点
·2015-11-11 11:56

【数学】关于已知线段长度获取某一点对应线段的百分比

已知A点和B点的坐标，求A点对应OB垂线的线段OE占OB的百分比？
·2015-11-10 22:42

POJ 2464 Brownie Points II（树状数组）

Stan选一个点A画一条垂线经过A（x值与A相同的点也会被穿过),Ollie在这条垂线所穿过的点中选一个点B用一条水平线穿过它，这样把平面分到四个区域，Stan的得分为右上和左下的点的个数,Ollie为右下和左上的点的个数
·2015-11-08 11:47

计算几何算法概览 （二）

计算点到线段的最近点： 　　如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容易求得，然后计算出垂足，如果垂足在线段上则返回垂足，否则返回离垂足近的端点；如果该线段不平行于X
·2015-11-07 11:10

POJ 3304 Segments

解题思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交 若存在一条直线与所有线段相机相交，此时该直线必定经过这些线段的某两个端点
·2015-11-07 09:42

异面直线公垂线的垂足坐标计算公式推导(二)

    根据异面直线公垂线的垂足坐标计算公式，定义逻辑类，计算垂足的坐标值。
·2015-11-02 18:49

异面直线公垂线的垂足坐标计算公式推导

    在管网空间信息系统的管线碰撞分析模块开发过程中，遇到计算异面直线的公垂线的问题。
·2015-11-02 18:48

MyReport.TD套打引擎1.0.4.0主要新功能

新增条形码控件 支持常用的条码显示和打印   新增横线、垂线、矩形控件 能够设置套打格式的边框和内边线 预览效果   报表设计器功能的改善
·2015-11-02 12:53

HDU 4998 (点的旋转) Rotate

等效的角度的计算，可以利用已知的等腰三角形(这里有两个)△P0PnR，做一条垂线(三线合一的性质)，再利用反三角函数计算半角，再乘二 还有一种特殊情况就是，如果答案比平角要大，我们计算的角度就不对了
·2015-11-02 11:00

利用海伦公式求点到线段距离的算法

  点到直线的距离可以直接做垂线求取，但线段是有首尾点的，若要求距离则要考虑首尾点。
·2015-11-01 09:07

POJ 2540 Hotter Colder

POJ_2540     不妨设上一个点为p，现在走到的点为c，显然到p的距离和到c的距离相等的点就在线段pc的中垂线上，而这条直线把平面分成了两个半平面，如果是Hotter
·2015-10-31 19:29

POJ 1329 Circle Through Three Points

POJ_1329     题目主要就是在求三角形的外心，即各边中垂线的交点，推导出公式后直接计算即可。
·2015-10-31 19:18

欧拉角和导航角

（α角是x轴线和zoZ平面垂线的夹角） β (or 
·2015-10-31 11:55

HDU 1505 & POJ 1964 City Game (递推+扫描法)

  我们可以使用扫描法：用up(i,j)表示格子(i,j)悬垂线(悬垂线就是指这个格子往上走遇到第一个R的格子之前的线段)的长度。
·2015-10-31 10:16

叉乘(九)——点到线段的最近点

计算点到线段的最近点： 　　如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容易求得，然后计算出垂足， 　　如果垂足在线段上则返回垂足，否则返回离垂足近的端点； 　　如果该线段不平行于
·2015-10-31 10:35

三角形的心

外心：三条中垂线的交点，也是三角形外接圆的圆心。 性质：到三个顶点距离相等。 重心：三条中线的交点。 性质：三条中线的三等分点，到顶点距离为到对边中点距离的2倍。 垂心：三条高所在直线的交点。
·2015-10-31 09:41

poj2464

1 /* 2 题意:给你n个点，先选一条过至少一个点的垂线，然后在垂线上选一个点，过该点做水平线， 3 将图分成四部分，记为ul,ur,dl,dr,问选一条直线使得对于最坏情况选的水平线下
·2015-10-30 14:13

车辆动力学基础(1)

外倾角（Camber Angle） 从车头望向车轮,车轮与铅垂线的夹角称为外倾角， 若轮胎上端向外倾斜即左右轮呈"\/"形, 称为正外倾角,向内倾斜为负外倾角。
·2015-10-30 11:03

向量投影

一个向量有两个属性，大小和方向，我们先确定u’的大小（即长度，或者模），从u的末端做v的垂线，那么d就是u’的长度。而u’和v的方向是相同的，v的方向v/|v|也就是u’的方向。
·2015-10-28 08:16

向量投影

一个向量有两个属性，大小和方向，我们先确定u’的大小（即长度，或者模），从u的末端做v的垂线，那么d就是u’的长度。而u’和v的方向是相同的，v的方向v/|v|也就是u’的方向。
·2015-10-28 07:07

编程之美 set 6 寻找最近点对

在 x 轴上划一道垂线, 将点均分成两半 3. 假设最近
·2015-10-22 21:25

POJ1436 Horizontally Visible Segments 线段树区间更新--区间覆盖

id=1436题目大意：有n条平行于y轴的线段，定义两线段可见，当且仅当这两条线段可以被一条水平线链接，且该水平线段不经过其他垂线段；定义三角形线段为两两可见的三条垂线段。
AC_Gibson·2015-10-09 12:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他