poj:4091:The Closest M Points
题目
描述
每到饭点,就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃,而小L又比较懒不想走太远,所以小L会先找到距离他最近的M家餐馆然后再做筛选。
小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示,而点与点之间的距离为欧几里得距离,对于点p = (p1, p2,..., ...
分类:
其他好文 时间:
2014-10-26 00:27:26
阅读次数:
737
UVA10869 - Brownie Points II(线段树)
题目链接
题目大意:平面上有n个点,Stan和Ollie在玩游戏,游戏规则是:Stan先画一条竖直的线作为y轴,条件是必须要经过这个平面上的某一点,而ollie则画x轴,但是要在Stany画的y轴上经过的点中任意选择一点来作为原点画x轴。然后这个平面就被划分为4个象限,轴上的点都不算,1,3象限的点的个数就是Stan的...
分类:
其他好文 时间:
2014-10-24 16:39:47
阅读次数:
219
7001. Visible Lattice Points
Problem code: VLATTICE
Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from co...
分类:
其他好文 时间:
2014-10-24 11:05:49
阅读次数:
294
vtkIdFilter Id过滤器,能够从数据集中提取点或单元的Id作为数据集属性数据。可以设置提取Points或Cells的属性数据作为其属性数据。提取前后数据集的拓扑结构不发生改变,只是产生了设定的属性数据。部分代码如下:// Generate data arrays containing po...
分类:
其他好文 时间:
2014-10-23 23:56:51
阅读次数:
409
题目链接:Codeforces 19D Points
题目大意:N中操作,每次添加一个点,或者删除一个点,以及找到给定x,y坐标最近的一个坐标,并且保证xi,yi在x,y的右上角。
解题思路:这题的解法还是很机智的。
y坐标离散化,然后树状数组的每个单位用一个set代替,set记录的是点集。
剩下的操作就像树状数组一样,每次添加就等于是+w的操作,移除就等于是-w,只是w是...
分类:
编程语言 时间:
2014-10-23 19:20:39
阅读次数:
160
Osu!
Problem Description
Osu! is a very popular music game. Basically, it is a game about clicking. Some points will appear on the screen at some time, and you have to click them at a correct ...
分类:
其他好文 时间:
2014-10-23 12:38:05
阅读次数:
234
终于做出来了2333~~~~凸包+旋转卡(qia)壳。n = 2000,所以可以先枚举两个点作为对角线上的点。然后由于决策单调性,另外的两个点可以o(1)求出,所以就做好了额。计算几何太烦太烦>.11 #include 12 13 #define points P14 using namespac....
分类:
其他好文 时间:
2014-10-23 11:53:59
阅读次数:
306
1. daemon含义:设置是否以守护进程模式运行语法:daemon on|off缺省:on示例:daemon off;注意:生产环境(production mode)中不要使用daemon指令,这些选项仅用于开发测试(development mode)。2. debug_points含义:断点调试...
分类:
Web程序 时间:
2014-10-22 20:03:38
阅读次数:
221
[Description] Given a unsort linked list, delete all the duplication from them, no temporary space permission.[Thought] Set two points, from head to t...
分类:
其他好文 时间:
2014-10-22 17:17:58
阅读次数:
120
form_tag(url_for_options = {}, options = {}, *parameters_for_url, &block)Starts a form tag that points the action to an url configured with url_for_op...
分类:
其他好文 时间:
2014-10-22 12:43:28
阅读次数:
204