HDU 3272 - Mission Impossible（计算几何）
ACM
题目地址：
HDU 3272 - Mission Impossible
题意：
在二维平面上，给你一个初始位置(hx,hy)，你需要获得四种资源，A在x轴上任意位置，B在y轴上任意位置，C、D位置会告诉你。问获得四种资源后返回(hx,hy)最短要走多长。
分析：
三条线段与X、Y轴相...
分类：
其他好文 时间：
2014-08-16 16:28:50
阅读次数：
223
链接卡了几天的破题，对于hdu的那份数据，这就一神题。。借助极角排序，枚举以每一个点进行极角排序，然后构造两条扫描线，一个上面一个下面，两条同时走，把上线和下线的点以及上线左边的点分别统计出来，如下图样例3：假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面，那么首先以de为...
分类：
其他好文 时间：
2014-08-16 10:58:50
阅读次数：
437
求规定平面上一点到已知点的最小距离最大的点。
模拟退火的流程是，随机构造几组解作为初始解空间，每次对当前解空间进行随机扩展，若发现更优解则替换。
进行的次数由参数人为控制，而随机扩展的幅度也是随着次数逐渐减小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 21:14:19
阅读次数：
237
UVA 1493 - Draw a Mess
题目链接
题意：在一个n*m平面上，有4种操作，对应把相应区域颜色涂成v(1
思路：并查集，由于颜色涂上去会覆盖，这样我们就可以反向执行操作，这样保证每次操作如果之前有颜色就不能涂，如果没有就可以涂，然后一共有200行，每行都利用并查集压缩路径，查找下一个能涂色的位置即可
题目中说三角形边一定是奇数，可居然有偶数的。。。被这个坑...
分类：
其他好文 时间：
2014-08-15 19:42:03
阅读次数：
299
凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，...
分类：
其他好文 时间：
2014-08-15 19:27:59
阅读次数：
293
题意： 在二维平面上，给定n个人 每个人的坐标和移动速度v 若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点） 则这个点称作被x占有，若有人能占有无穷大的面积 则输出1 ，否则输出0思路： 1、把所有点按速度排个序，然后把不是最大速度的点去掉 剩下的点才有可能...
分类：
其他好文 时间：
2014-08-15 17:32:29
阅读次数：
182
DB，即database的简写，是PDMS中数据存储的载体。PDMS中各种各样的三维模型、平面图纸、数据库等等，几乎都存储在DB中。因此一旦DB发生异常，其后果将是毁灭性的，为此我们需要有一些技术手段来处理DB的问题。1、Reconfigure 重新配置数据库 在使用PDMS的时候，由于网...
分类：
数据库 时间：
2014-08-14 23:45:26
阅读次数：
367
题意是在二维平面上
给定n个人
每个人的坐标和移动速度v
若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）
则这个点称作被x占有
若有人能占有无穷大的面积 则输出1 ，否则输出0
思路：
1、把所有点按速度排个序，然后把不是最大速度的点去掉
剩下的点才有可能是占有无穷大的面积
2、给速度最大的点做个凸包，则只有在凸包上的点才有可能占有无穷大...
分类：
其他好文 时间：
2014-08-14 20:46:10
阅读次数：
255
先吐槽下。。本来，我们准备用tileMap来做地图的，但发现一个问题，就是tileMap层中不能添加cc.Sprite，这导致了tileMap只适合做2D平面没有遮挡的游戏，并且主角是不能有效率的进行播放动画。找到一个我类似问题的帖子，大家可以点击这里看一下。虽然这个问题导致了项目不考虑用tileM...
分类：
其他好文 时间：
2014-08-14 13:44:38
阅读次数：
321
一个网络媒体(网站)会包含有数十个甚至成千上万个页面，网络广告所投放的位置和价格 就牵涉到特定的页面以及浏览人数的多寡。这好比平面媒体(如报纸)的“版位”、“发行 量”，或者电波媒体(如电视)的“时段”、“收视率”的概念。 1.CPM(Cost Per Mille，或者Cost Per Thous....
分类：
其他好文 时间：
2014-08-14 13:32:18
阅读次数：
257
