http://acm.hdu.edu.cn/showproblem.php?pid=2892解题思路：求多边形与圆的相交的面积是多少。以圆心为顶点，将多边形划分为n个三角形。接下来就求出每个三角形与圆相交的面积。因为三角形的一个点是圆心，所以三角形的另外两个点与圆的情况有以下几种：（1）两点都在圆里...
分类：
其他好文 时间：
2014-07-28 11:37:10
阅读次数：
237
1.1.1 笛卡尔坐标系在二维空间中，笛卡尔坐标系被定义成两个坐标轴成直角相交并且用单位长度标出。水平轴称为x 轴，而垂直轴称为y 轴，两个轴的交点称为原点，如图1.1 所示。如图1.1所示，每个坐标轴端点的箭头表示它们在每个方向上无限延伸。假想有一张无限大的纸，上面有x 轴和y 轴，纸就表示 xy...
分类：
其他好文 时间：
2014-07-28 11:18:30
阅读次数：
485
一 基础知识梳理：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组...
分类：
其他好文 时间：
2014-07-27 22:19:59
阅读次数：
323
hdu 1086 You can Solve a Geometry Problem too（求线段相交点个数 模板）...
分类：
其他好文 时间：
2014-07-27 11:41:07
阅读次数：
209
我现在用的软件版本的是PS CC 2014 无论在UI、平面、美工修图方面，应用到选区的地方都是非常多的。 一、单个图形 选区工具：M； 图层（F7）选中选区：画出两个圆（各种方法实现。选区工具或者形状、路径工具）-...
分类：
其他好文 时间：
2014-07-26 17:25:42
阅读次数：
496
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
内部也是相交#include #include #include #include using namespace std;struct point{ int x,y;};struct edge{ point start,end;}line[4],the;void swaped(int &x,int...
分类：
其他好文 时间：
2014-07-26 14:31:00
阅读次数：
272
A题，n*m根木棍，相交放置，轮流取走相交的两根，最后谁不能行动，则输掉。min(n,m)&1 为1则先取者赢。B题，给定一个长度为n，且各不相同的数组，问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的，那么直接输出L。。。R就是1 1，交换一个就行了；否则判断中间是否有且一...
分类：
其他好文 时间：
2014-07-26 09:52:57
阅读次数：
284
1、二叉树的递归定义 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。二叉树指的是每个节点最多只能有两个子树（左子树和右子树）的有序树，子树有左右之分，次序不能颠倒。 二叉树不是树的特例 （1）二叉树与无序树不同 二叉树中，每个结点最多只能有两棵子树，...
分类：
其他好文 时间：
2014-07-26 03:03:56
阅读次数：
210
由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。
当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线，即最多有n-1 条交线。而这n-1条交线把第n个平面最多分割成g（n-1）个区域。（g（n）为直线分平面的个数）此平面将原有的空间一分为二，则最多增加g（n-1）个空间。...
分类：
其他好文 时间：
2014-07-26 02:15:26
阅读次数：
174
