题目：就是求在同一直线上的点最多的个数。分析：斜率相同，那么它们就在一条直线上。unordered_map 简单介绍：boost::unordered_map是计算元素的Hash值，根据Hash值判断元素是否相同。所以，对unordered_map进行遍历，结果是无序的。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 19:37:23
阅读次数：
205
题意：给出n条y=ai*x+bi的直线。对于这些直线，如果存在x使得该直线y大于其他任意一直线，那么这条直线可以被看见，问有多少条直线可以被看见。做法什么的不讲了，参见：http://blog.csdn.net/ten_three/article/details/12289427 以及 http:/...
分类：
其他好文 时间：
2014-07-18 15:19:12
阅读次数：
413
By Daniel Du 在Map 3D中可以使用Create from Geometry命令把AutoCAD实体转换成Map 3D中的FDO要素，比如可以把AutoCAD的polyline转换成FDO线状要素。 对于只包含直线的AutoCAD polyline，在转成FDO要素后，将是一个MgCu...
拾取技术在游戏开发中的到广泛的应用，主要用于游戏里的道具捡起、单机敌人而向其开火。拾取理论可以分解为4个步骤：1.给定所单击的屏幕点s，求出它在投影窗口中的对应点p。2.计算拾取射线。从坐标原点发出且通过p的直线。3.把观察坐标系的射线转换到世界坐标系中。4.进行相交判断。相交的物体即为用户所拾取的...
分类：
其他好文 时间：
2014-07-16 18:13:29
阅读次数：
254
Save Labman No.004Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1473Accepted Submission(s): 484P...
分类：
其他好文 时间：
2014-07-16 17:40:20
阅读次数：
177
透视投影三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同，透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小，距离越近投影越大。最简单的透视投影将投影中心作为坐标原点，z = 1 作为图像平面，这样投影变换为 ; ，用齐次坐标表示为：（这个乘法的计算结果是 = 。）在进行乘法计算之后，通常齐次元素 wc 并...
分类：
编程语言 时间：
2014-07-16 08:37:29
阅读次数：
438
根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射线数为2。但要注意的是，折线本身相邻的两线段只能增...
分类：
其他好文 时间：
2014-07-16 08:12:54
阅读次数：
227
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.题解：思路比较简单，每条直线都可以表示为y=kx+b，所以对于任意三点，如果它们共线，那么它们中任意两点的...
分类：
其他好文 时间：
2014-07-14 10:02:12
阅读次数：
187
1、在“绘图”工具栏上，单击“铅笔”工具 或“线条”工具 。
（注释 如果看不到“绘图”工具栏，请单击“常用”工具栏上的“绘图工具” 以显示它。）
2、指向希望线条开始的位置。
3、拖动以绘制该线条。
（基本思路就是先用画笔工具画出一条直线来，然后用线条工具对这条直线进行修饰，改成自己想要的形状就行了）
更加推荐使用双击线条——>输入显示的字符——>然后...
分类：
其他好文 时间：
2014-07-13 16:00:16
阅读次数：
260
曳物线,从曲线C上某一动点P的切线与某一定直线l的交点Q到点P的线段长恒为定值,则称曲线C为曳物线(tractrix)。直线l为其渐近线。写法1:vertices = 1000t = from (-2*PI) to (2*PI)x = 2/[E^t+E^(-t)]y = t-tanh(t)x = l...
分类：
其他好文 时间：
2014-07-12 14:43:43
阅读次数：
715
