摘要:给出一个矩形盒子,然后把他分成几部分,然后给出几个玩具的坐标,问最后每个部分里的玩具数量是多少输出...可以用二分来判断玩具落在哪个部分里,然后用叉积来判断在线段的左边还是右边#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>#include <string.h>#include <algorith
阅读全文
文章分类 - 计算几何
摘要:一样的题,简单面积并,直接套模版就行#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>#include <string.h>#include <algorithm>#define MID(x,y) ((x+y)>>1)#define L(x) (x<<1)#define
阅读全文
摘要:给出几个矩形的面积,求出相并的总面积....之前做的感觉都挺水的,现在是线段树的高级点应用了,明显感觉到很难理解了,肿么办啊???慢慢看吧具体不在这里说了,线段树学习一文里有指出...#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>#include <string.h>#include <algo
阅读全文