这道题和poj1151,hdu1542差不多，扫描线详细讲解http://blog.csdn.net/youngyangyang04/article/details/7787693但是这个是求重叠的面积，需要处理的细节还是挺多的，我有单独写了一个求和函数sum，因为放在insert里面求和会遇到很多问题啊，还有就是离散花的时候也会遇到各种问题，总之要细心啊，敲代码的时候别溜号，我就老六号...
分类：
其他好文 时间：
2014-07-29 12:57:07
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路：求多边形与圆的相交的面积是多少。以圆心为顶点，将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心，所以三角形的另外两个点与圆的情况有以下几种：（1）两点都在圆里...
分类：
其他好文 时间：
2014-07-28 11:37:10
阅读次数：
237
题目链接覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3545Accepted Submission(s): 1739Problem ...
分类：
其他好文 时间：
2014-07-27 22:55:19
阅读次数：
334
电子地图一般可以使用Baidu api,优点功能强大,但缺点是需要连接官方服务器,且难以定制自己的内容.1选择开发语言as32地图投影为了电子地图影像无缝拼接起来,整个地球必须使用一个投影.一般选择墨卡托投影(Mercator projection),下图:虽然在墨卡托投影下,比例和面积明显扭曲了 ...
分类：
其他好文 时间：
2014-07-27 21:50:19
阅读次数：
311
也是很久之前的题目，一直没做做完之后觉得基本的离散化和扫描线还是不难的，由于本题要离散x点的坐标，最后要计算被覆盖的x轴上的长度，所以不能用普通的建树法，建树建到r-l==1的时候就停止，表示某段而不是某点，同样，左子树和右子树要变成 L MID ， MID R比如1-4子树就是 1-2,2-4。。...
分类：
其他好文 时间：
2014-07-27 21:44:45
阅读次数：
260
在无限大的二维平面上给n个点（点在方格内部），坐标均为整数值，每个点有一个值。现在需要选择一个矩形（定点坐标均为整数，切均在方格内部），值等于矩形内的点之和加上边上的点的和除以面积（面积大于0）...
分类：
其他好文 时间：
2014-07-27 11:41:15
阅读次数：
182
题目链接题意：给一个m*n的矩阵， 其中一些格子是空地（F）, 其他是障碍（R）。找一个全部由F组成的面积最大的子矩阵， 输出其面积乘以3的结果。思路：如果用枚举的方法，时间复杂度是O(m^2 n^2);因为不但要枚举每一个点，而且矩阵的大小不知道，所以还要枚举长和宽。可以通过枚举每一个点，求该点所...
分类：
其他好文 时间：
2014-07-27 10:15:02
阅读次数：
171
UVA 1524 - Hot or Cold?
题目链接
题意：给一个一元n次方程，带入x表示时间，f(x)表示温度，现在要求[s, e]的平均温度
思路：平均温度就是 总温度/ (e - s)，画出曲线，可以发现温度总和为[s,e]上区间与x轴围成的面积，那么利用f(x)的原函数就能求面积了
代码：
#include
#include
#include
co...
分类：
其他好文 时间：
2014-07-26 02:42:16
阅读次数：
272
移动互联网带来的信息速率快的几乎让所有传统媒体憋出内伤，媒体不再是大型机构或者喉舌的专利。那些几十年来被深加工和再制造的新闻，愚弄民众的现象仅仅在3年 时间土崩瓦解，以往的消息从被采集到大面积传播有足够的时间做好舆论准备，统一口径、大面积覆盖群众、指导民众舆论观点的方式屡试不爽，然而面临移动互联网、全民皆媒体的出现，这传统媒体的绝招已成绝唱，或者叫绝后更合适。传统媒体做的是思想的复制与传递，而移动...
分类：
移动开发 时间：
2014-07-26 02:34:26
阅读次数：
298
链接根据旋转卡壳的思想，找到当前边的最远点。确定i,j找到最远的k使 cross(i,j,k)最大，那么i,j+1时只需从k+1开始找即可 。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2014-07-26 00:24:26
阅读次数：
326
