题目链接题意 ：Spiderman从最左边的楼通过将蛛丝粘到后边的某座楼顶，然后荡过去，接着发射蛛丝荡过去，直到到达最后的楼。问最少发射几次蛛丝。思路 ：从横坐标 j 能跳过建筑物 i 需满足： (p[i].x - j)*(p[i].x - j) 3 #include 4 #include 5 .....
分类：
其他好文 时间：
2014-07-27 22:24:29
阅读次数：
191
跟hdu1241很相似的一个题目：Problem H: 建筑物中的套间建筑物的平面图标明墙在什么地方。该建筑物最初的平面图的外边界是无破损的围墙。里面也没有门，仅有的是墙内的一个开口，可以从一个房间走到另一个房间。套间是若干彼此相连通的房间的组合，各套间仅由墙隔开。本问题要求：（a）计算建筑物图中套...
分类：
其他好文 时间：
2014-07-19 09:35:52
阅读次数：
216
在QQ热线或者技术咨询会问到：“我有一副RGB的栅格图，想从上面提取相关的一些信息，能不能提取？精度有保证吗？”等等诸如此类的问题，本专题就采用我们常用的栅格地图进行建筑物轮廓信息的提取。
1. 采用数据：网上地图部分截图
2. 软件：ENVI Fx
3. 提取步骤：
Ø 启动ENVI 5.0；
Ø 点击加载影像数据；
Ø 在Toolbox中找到工具：“/Feature...
分类：
其他好文 时间：
2014-07-16 10:57:03
阅读次数：
283
本题题意就是求有一组建筑物，问把这些建筑物的M个都统一到同一高度，需要的最小修改高度是多少？
题意隐含的意思就是因为是建筑物，所以不能减少，只能增加了。
本题可以使用暴力搜索，因为数据量少。
但是其实可以小排序，然后再求高度差的。
排序之后从第M个建筑物开始搜索，第M个建筑物与前面M个建筑物组成的建筑物群肯定是当前最小修改高度了。
一个题目要求的类和一个测试程序:
#include
...
分类：
其他好文 时间：
2014-06-22 08:19:38
阅读次数：
187
何时选择3D（何时保留2D）作为一个3d游戏美术，我得到的第一个关键教训就是，让所有的东西尽可能的保持低模——不要使用额外的不必要的顶点，如果你确实要让你的模型拥有精度，把它放置在贴图中。比如说，我们的建筑物都是用简单的方块创建而成，然后贴上带有质感的细节纹理。当我们要为Vogel教授（它只在我们游...
分类：
移动开发 时间：
2014-06-10 09:51:06
阅读次数：
266
提供一个接口，让该接口负责创建一系列的”相关或者相互依赖的对象“，无需指定他们具体的类。封装变化点》》一个游戏：需要路，建筑物，隧道，丛林（这些对象不能再增加，否则不是抽象工厂模式,先看例子，后面解释）,这些东西有两个风格1：modern
2:classic抽象工厂应用abstract class ...
分类：
其他好文 时间：
2014-05-30 03:32:24
阅读次数：
235
摘要：
在LBS上有这样一个常用的功能，查找附近所有的关键点（POI点，比如标志性建筑物，餐厅，大厦，加油站等）。相信大家对search已经非常熟悉了，可是search必须要传“关键字”参数，即使是多关键字搜索，也要把所有POI的tag都一一列举出来，才能搜索到结果。那么，有没有什么办法，可以不用....
分类：
其他好文 时间：
2014-05-26 02:00:11
阅读次数：
419
题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
时限：1000ms内存限制：10000K
总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点...
分类：
其他好文 时间：
2014-05-22 13:48:49
阅读次数：
250
1 /** 2 大意：给定一个建筑--水平放置，给定n个障碍物，
给定一条街道，从街道上能看到整个建筑的最长的连续的区域 3 思路：
分别确定每一个障碍物所确立的盲区，即----建筑物的终点与障碍物的起点的连线，建筑物的起点与障碍物的终点的连线。。这段区域即为盲区，，，有多个盲区，需要去重。...
分类：
其他好文 时间：
2014-05-13 20:38:27
阅读次数：
349
