三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-08-12 13:44:24
阅读次数：
220
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给一由b和w组成的长度为n的字符串（n
思路：建一棵线段树，每个结点记录的是从L到R以每个i为最左边的字母的总共的wbw的个数，单点更新的时候要更新三个点。
代码：
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-09 16:02:44
阅读次数：
270
最小圆覆盖，很经典的问题。题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。算法有点难懂，于是讲讲我的理解。如果要求一个最小覆盖圆，这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆，然后判断距离圆心最远的点是否在圆内，若在，则完成；若不在则用最远点更新这个圆。这里介绍的算法是，...
分类：
其他好文 时间：
2014-08-09 15:33:58
阅读次数：
209
Action bar允许你为与当前应用上下文相关的最重要的action items添加action按钮。那些直接显示在action bar上的icon或者文字都被称作action buttons。那些不适合action bar或者不是那么重要的Actions将会被隐藏在action overflow（译者注:action bar最右侧的垂直的三个点）里。...
分类：
移动开发 时间：
2014-08-07 03:08:28
阅读次数：
409
第一篇 C语言编程中有时会遇到一些参数个数可变的函数,例如printf()函数,其函数原型为： int printf( const char* format, ...); 它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的（用三个点“…”做参数占位符）,实际调用时可以有以下的形式...
分类：
编程语言 时间：
2014-08-04 16:53:57
阅读次数：
259
Google的Android官方文档：Actions that can't fit in the action bar or aren't important enough are hidden in the action overflow. The user can reveal a list o...
分类：
移动开发 时间：
2014-08-04 13:25:27
阅读次数：
229
题目地址：HDU 3832
这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少，那就要尽量重复利用这些点，然后要有两个之间是通过另一个点间接连接的，这样会充分利用那些点。然后就这样写了一次，一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点，与三个点相连的情况，这种情况虽然也符合，但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类：
其他好文 时间：
2014-08-01 16:04:41
阅读次数：
235
顶点就是至少包含了坐标情报的三维空间上的任意的一个点，三个点用线连接起来，表现为一个三角形的多边形。而多边形根据顶点的连接顺序不同，分为内侧和外侧，根据这个可以进行遮挡剔除。
接下来，实际进行渲染的时候，会从顶点的情报的定义开始。这时候，顶点的顺序，遮挡剔除等设定就变得非常重要了，所以一定要把这次的内容彻底理解。...
分类：
Web程序 时间：
2014-08-01 02:25:30
阅读次数：
260
1 /*给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。 2 3 输入格式： 4 5 输入在一行中顺序给出6个[-100, 100]范围内的数字，即3个点的坐标x1, y1, x2, y2, x3, y3。 6 7 输出格式： 8 ...
分类：
其他好文 时间：
2014-07-30 17:14:14
阅读次数：
205
前段时间因为项目需求，通过百度定位adk写了一个实时更新距离的程序（类似大家坐的士时，车上的里程表），遇到很多技术点，总结了一下发表出来和大家相互学习。直接要求定位具体的位置应该是不难的，只需要引入百度定位adk，并配置相关参数就可以完成，显示百度地图也类似，但是如果需要不断的实时显示移动距离，GPS定位从一个点，到第二个点，从第二个点，到第三个点，从第三个点......，移动距离是多少呢？不得不...
分类：
移动开发 时间：
2014-07-28 15:50:04
阅读次数：
424
