P1150 - 绳子围点From332404521Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background最近小小鱼在研究平面几何，遇到一个难题，怎么也想不出来，于是找到大牛你来帮他做。描述 Description给出平面上n个点，所有点的坐标.....
分类：
其他好文 时间：
2014-08-24 15:25:52
阅读次数：
215
Problem 2148 Moon GameAccept: 403Submit: 1126Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类：
其他好文 时间：
2014-08-24 10:13:52
阅读次数：
250
题目链接：uva 1517 - Tracking RFIDs
题目大意：给定S，R，W，P，表示有R个传感器，感应半径为R，W堵墙，P个产品，给定S个传感器的位置，W堵墙的位置（两端点），以及P个产品的位置。输出每个产品可以被那些传感器确定位置。如果传感器和产品之间隔着k堵墙，则距离要加上k。
解题思路：S个数很大，但是R很小，所以枚举每个产品周围坐标加减R的距离范围内的点，判断是否存...
分类：
其他好文 时间：
2014-08-24 00:22:31
阅读次数：
289
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分，，恩好嘛。。乃们都用向量！！！！干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！这就是所谓的玩概念吗然后用所谓的向量加减，是这些向量起点相同，...
分类：
其他好文 时间：
2014-08-23 21:34:01
阅读次数：
362
inline-block 前世今生 作者：一丝 | 时间：2012-08-15 19:23 曾几何时，display:inline-block 已经深入「大街小巷」，随处可见 「display:inline-block; *display:inline; *zoom:1; 」这样的代码。如今现代浏....
分类：
其他好文 时间：
2014-08-23 09:58:20
阅读次数：
473
所有的“雨点”最后都可以分解成梯形（三角形就是其中一个底为0），然后lazy标记设置成梯形的上底和下底就好。数目很大，当然要离散化，注意处理点和点之间线段的关系，而且向下更新还有下放标记的时候要注意更新的过程中标记是有可能会变的。#include #include #include #include...
分类：
其他好文 时间：
2014-08-22 22:22:29
阅读次数：
364
霍夫变换就是利用参数空间中的（ρ，θ）来表示一条直线，其中ρ是原点到直线的垂直距离，θ是原点到直线的一条垂线段与θ的夹角。通过几何的方法（添加辅助线，相似三角形来做），我们可以证明对于直线上的任何一点都有ρ=xcosθ +ysinθ（网上很多资料并没有说这一步，因此会有想不通的时候）。...
分类：
其他好文 时间：
2014-08-22 16:16:49
阅读次数：
219
一、基于边界的表达技术分类：(1) 边界点集合：各点间没有顺序(2) 参数边界：将目标的轮廓线表示为参数曲线(3) 曲线逼近：用几何基元来近似1、地标点：就是单个（x,y）坐标点一种近似表达方法，点越多近似越好2、链码：用线段表示边界上相邻两个象素之间的联系每个线段的长度固定而方向数目取为有限起点用...
分类：
其他好文 时间：
2014-08-22 16:10:58
阅读次数：
240
一个Coverage数据由两个文件夹组成：一个文件夹用于存储空间几何信息，该文件夹的名称就是这个Coverage数据的名称（如下图的hnc）；另一个文件夹的名字为info，它存储的为Coverage的属性信息。Coverage文件命名规则：(i)不能长于13个字符 (ii)不能包含空格 (iii.....
分类：
其他好文 时间：
2014-08-22 10:46:05
阅读次数：
152
