1.如何向接受结构参数的函数传入常量值？
c99标准中引入“复合字面量”（compound literals），它的一种形式就可以允许结构常量。例如，向假定的plotpoint函数
传入一个坐标对常量。
plotpoint((struct point){1,2});与制定初始式结合，也可以用成员名称确定成员值：
plotpoint((struct point){.x=1, .y=2});
...
分类：
编程语言 时间：
2014-07-22 23:04:35
阅读次数：
363
有向面积是矢量，它大小等于面积，但是带有方向，可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积，及点与凸多边形的位置关系。
以三角形为例： 三角形的有向面积： Double area(double x0,double y0,double x1,double...
分类：
其他好文 时间：
2014-07-22 23:00:33
阅读次数：
272
鼠标与body的交互就靠这个mouse 关节了。
在使用中：主要分成3步：
mouseDown : 这个时期，调用world->QueryAABB。它有一个回调接口，并根据鼠标指针指定一个AABB的极小区域。
有3个细节需注意：
细节1：鼠标的xy值是屏幕坐标系统的，要转换成stage坐标系统（stage->screenToStageCoordinates)，然后再转成box2d的单位xy...
分类：
其他好文 时间：
2014-07-22 22:59:34
阅读次数：
332
题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
地图的坐标系统是个非常抽象的概念，本文通过在百度地图中计算两点坐标距离遇到的问题， 阐述了地理坐标系统的概念。扩展介绍了投影坐标系统的概念。希望对遇到地图问题的读者有帮助。...
分类：
其他好文 时间：
2014-05-01 18:23:13
阅读次数：
316
描述 Description
数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。
输入格式 InputFormat
第一行，一个整数N，表示点数。
接下来N行，每行一个整数X_i，表示点的坐标。
输出格式 OutputFormat
一个整数，表示线段的总长。
样例输入：
5
1
5
3
2
4
样例输出：
40
数据范围...
分类：
其他好文 时间：
2014-05-01 08:47:53
阅读次数：
215
最近接触到一个很有意思的问题，如何在Windows控制台下画图，翻遍了C的头文件也没找到画图的函数，好吧，那就用Windows提供的API函数吧，看来想移植是没戏了。先画一个简单的图，类似心电图那种吧，假设得到的数据是纵坐标的值，横坐标默认从0开始，每隔512uS（微秒的那个符号不会打）得到一个纵坐标值，要求将所有纵坐标值连起来，就以这个简单的程序为例吧。
既然有了需求，实现起来就简单了，首...
我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
