题目大意：求点（0,0），（n,m），(p,0)三点构成的三角形内部（不包括边界）整点的个数。解题过程：1.直接枚举纵坐标，然后算出两条直线上纵坐标为y的点的横坐标，然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况，n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
分类：
其他好文 时间：
2014-09-11 19:20:22
阅读次数：
178
在这个例子里，描述算法的类就叫模型类。而这个例子实现的功能比较简单，主要实现用户点击窗口之后，在窗口上画线，并把所有画的线记录起来，以便窗口刷新时还可以显示出来。要实现这个目标，需要使用数据结构来保存直线的起始和终点位置。而负责这方面工作的，就是模型类。模型类设计上，使用了Python里内置类型列表来保存所有坐标点属性。这个例子的代码如下：#开发人员：蔡军生（QQ：9073204） 深圳 201...
分类：
其他好文 时间：
2014-09-11 13:57:02
阅读次数：
196
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.对每个点，考察其他点与它组成的直线斜率，使用HashMap将斜率与点个数对应起来。需要注意的一点是特殊斜率...
分类：
编程语言 时间：
2014-09-10 12:25:00
阅读次数：
174
萨鲁曼的军队(Saruman's Army) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 直线上有N个点, 每个点, 其距离为R以内的区域里, 必须带有标记的点, 本身的距离为0.尽可能少的加入?标记点, 至少要有多少点被加上标记?贪心算法, 从...
分类：
其他好文 时间：
2014-09-10 12:09:40
阅读次数：
220
三维图形中经常会用到立体的包围盒，如何简单求取呢？下面以求取立体在指定方向上的范围为例简单说明。已知指定方向U、V和参考点P。1）取立体的边界线（直线段、曲线）。2）计算立体投影的平面：UV面。平面法向量：UxV平面上一点：P3）立体边界线在UV面上投影，得到UV面上的边线。4）UV面上的边线向V、...
分类：
其他好文 时间：
2014-09-09 22:48:59
阅读次数：
262
长方形时间限制: 1000ms 内存限制: 256MB描写叙述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每一个石子都仅仅能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包括多组測试数据。第一行，给出一...
分类：
其他好文 时间：
2014-09-09 12:13:58
阅读次数：
276
题意：FJ有n头牛，排列成一条直线(不会在同一个点)，给出每头牛在直线上的坐标x。另外，每头牛还有一个自己的声调v，如果两头牛(i和j)之间想要沟通的话，它们必须用同个音调max(v[i],v[j])，沟通起来消耗的能量为：max(v[i],v[j])*它们之间的距离。问要使所有的牛之间都能沟通(两...
分类：
其他好文 时间：
2014-09-09 12:01:18
阅读次数：
126
LinearGradientBrush使用线性渐变绘制区域。线性渐变沿直线定义渐变。该直线的终点由线性渐变的StartPoint和EndPoint属性定义。LinearGradientBrush画笔沿此直线绘制其GradientStops。默认的线性渐变是沿对角方向进行的。默认情况下，线性渐变的St...
分类：
其他好文 时间：
2014-09-09 11:24:38
阅读次数：
213
关键词：软件测试， 代码覆盖，质量测试环境：ubuntu 12.04代码覆盖 CFG（Control flow graph）图。控制流图（CFG）是一个有向图抽象数据结构。它是一个过程或程序的抽象表现。每个在图形中的节点代表一个基本块，例如，没有任何跳跃或跳跃目标的直线代码块；跳跃目标以一个块开始，...
分类：
其他好文 时间：
2014-09-08 09:36:06
阅读次数：
292
Bresenham画线算图形学中最基础的知识了，可惜我并没有选修过图形学，所有还是有必要熟悉一下。上一篇用到的画线函数应该算是数值微分法，也是我最常用的一种方法，不过这种方法似乎并不是很好。这里的画线方法比上一种方法好。算法原理如下：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算...
分类：
其他好文 时间：
2014-09-07 12:11:35
阅读次数：
248
