题意：输入一个n以EOF作为结束，之后n行每行输入一个x，一个v，x代表当前车的坐标，v代表车的速度，问最后总共的超车数。解题思路：思路其实很简单，用将车排序，按照x1y2排序。然后比较就好了，当x1y2时超车数就增加。不过这题数据量比较大，暴力搜索的话肯定超时。在网上看到别人的思路才明白，也了解了...
分类：
其他好文 时间：
2014-05-23 09:04:06
阅读次数：
246
坐标的推算【精度==0.00m】测量学平p135页，电脑算出来的与书上给出的数据分毫不差今天测量学的实习数据处理1：输入数据：2：观测角误差的自动消除：3：输入起始坐标方位角：4：坐标方位角的自动推算：5：坐标增量的推算：6：坐标增量误差的自动消除：7：起始坐标的输入：8：其它导线点的推算：#inc...
分类：
其他好文 时间：
2014-05-23 04:44:30
阅读次数：
293
纹理旋转实现思路：纹理坐标*平移矩阵*旋转矩阵（类似顶点旋转）；矩阵一般要求中心点为（0，0）
而纹理中心点默认（0.5,0.5）;所以先得平移到（0，0）；可以考虑乘以平移矩阵[1,0,0,0,1,0,-0.5,-0.5,1]也可以直接简化
(texcoord.x-0.5,texcoord.y-0...
分类：
其他好文 时间：
2014-05-22 02:48:47
阅读次数：
243
这里我们先谈第一个问题坐标矩阵变化实现布局自适应。选取基准尺寸通常你需要选择一个基准的屏幕尺寸，象现在开发的应用也需要跨平台在iOS(iPhone/iPad)/Android都可以运行，我这边选取的是iphone4的屏幕尺寸:
480 * 320. 设计师设计的GUI的素材时就是按照这个尺寸来设计。...
分类：
其他好文 时间：
2014-05-22 00:53:05
阅读次数：
396
http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即...
分类：
其他好文 时间：
2014-05-21 19:56:11
阅读次数：
289
题意：给一个管道求光线能穿到的最大x坐标。
解法：通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点，然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的，则是因为与其左边线段相交，求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。
代码：/**********************************************...
分类：
其他好文 时间：
2014-05-21 16:39:12
阅读次数：
250
/*
二. 栈的应用-迷宫解题
*/
#include
#include
#include
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//坐标类型
typedef...
分类：
其他好文 时间：
2014-05-21 15:32:04
阅读次数：
353
LightOJ 1088 Points in Segments 二分查找 这个不是二分答案的那种题了，是比较正常的那种集合区间中的那种元素查找的二分题目了。题意很简单，给n个有序的数，这些数分布在一个坐标轴上。给q次查找，询问在区间[x, y](这里的符号和代码的保持一致)中有多少个数据。
解法就是自己写一个二分函数upper_bound和lower_bound，然后直接计算区间即可。...
分类：
其他好文 时间：
2014-05-21 10:54:31
阅读次数：
239
一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离
#include
#include
#include
#include
#include
#include
const int MAXN=111111;
const int MAX_N=111111;
int n,d;
using namespace std;
struct po
{
int x,y;
boo...
分类：
Web程序 时间：
2014-05-21 06:29:47
阅读次数：
418
Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。
小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，...
分类：
其他好文 时间：
2014-05-21 04:16:50
阅读次数：
240
