题意：给出一些矩形的最上角坐标和右下角坐标，求这些矩形的面积并。NotOnlySuccess 线段树专辑中扫描线模板题，弱智的我对着大大的代码看了一下午才搞懂。 具体见思路见注释=。=#include #include #include #include #define lson rt dy;vec...
分类：
其他好文 时间：
2014-08-16 21:01:21
阅读次数：
218
wampserverhttp://www.wampserver.comckeditorhttp://www.ckeditor.com/smartyhttp://www.smarty.net/uploadifyhttp://www.uploadify.com/calendarhttp://www.dy...
分类：
Web程序 时间：
2014-08-14 15:53:18
阅读次数：
189
题意：给你n(n#include #include #include #include #include #include using namespace std;#define N 207vector vx,vy;map hx,hy;int dx[4] = {0,0,1,-1};int dy[4]...
分类：
其他好文 时间：
2014-08-07 21:42:20
阅读次数：
260
#include using namespace std;int dx[8]={-1,1,2,2,1,-1,-2,-2};int dy[8]={2,2,1,-1,-2,-2,-1,1};bool flag[5][6]={0};int x0,y0,ans;void dfs( int x,int y){...
分类：
其他好文 时间：
2014-08-05 13:27:29
阅读次数：
189
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
sobel非线性滤波，采用梯度模的近似方式 SobelCalculates the first, second, third, or mixed image derivatives using an extended Sobel operator.C++: void Sobel(InputArray src, OutputArray dst, int ddepth, int dx, int dy,...
分类：
编程语言 时间：
2014-07-28 00:04:30
阅读次数：
481
题目来源：POJ 1984 Navigation Nightmare
题意：给你一颗树 k次询问 求2点之间的曼哈顿距离 并且要在只有开始k条边的情况下
思路：按照方向 我是以左上角为根 左上角为原点 dx[i]为i点距离根的x坐标 dy[]是y坐标 这两个可以通过路径压缩求出 只不过是二维而已
#include
#include
#include
using namespace st...
分类：
Web程序 时间：
2014-07-26 17:19:52
阅读次数：
358
`1.CGRectInset````CGRect CGRectInset ( CGRect rect, CGFloat dx, CGFloat dy);````return rect which is smaller or larger than the source with the...
分类：
其他好文 时间：
2014-07-24 05:05:48
阅读次数：
264
输入一个n×m网格图，每个结点的值为0～9，可以从任意点出发不超过k次，走完每个点且仅访问每个结点一次，问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点（x，y）可以跳跃到结点（x，y+dy）或（x+dx，y）。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值...
分类：
其他好文 时间：
2014-07-23 22:12:27
阅读次数：
261
题意：三维空间给出n个蚊子的初始位置（ax,ay,az）和移动趋势(dx,dy,dz)，那么每个蚊子坐标随时间变化的函数就是（ax+dx*t, ay+dy*t, ax+dz*t）。每次射杀一枪，可以把距离原点距离len之内的蚊子全部杀死。问最多能射杀几只蚊子，这时至少要射杀几次？
解法：先求出每只蚊子在射程之内的时间区间，即（ax+dx*t, ay+dy*t, ax+dz*t）^...
分类：
其他好文 时间：
2014-07-22 00:26:36
阅读次数：
217
