传送门：http://www.swjtuoj.cn/problem/2397/ 题解：产生交点的条件为4个点构成四边形对角线产生交点，最大解当产生的交点位置完全不相同时存在。答案为$C_{\text{n}}^4$ 计算组合数时需要使用乘法逆元 代码： ...
分类：
其他好文 时间：
2017-06-11 10:09:42
阅读次数：
147
在Push的页面，通过选择Remove ref to delete的分支，记得点击“add Spec"按钮，即可实现提交 点击Add Spec之后 Next/Finish即可实现远程分支删除； 删除之后，需要手动将本地的分支删掉（远程分支在本地的Git Repositories视图中将会自动消失）。 ...
分类：
其他好文 时间：
2017-06-03 22:30:28
阅读次数：
162
要处理从四个角出发的答案。最后枚举那个交点，然后讨论一下来的方向即可。 ...
分类：
其他好文 时间：
2017-06-02 22:02:15
阅读次数：
163
Nicholl-Lee-Nicholl二维线段裁剪算法相对于Cohen-Sutherland和Liang-Barsky算法来说，在求交点之前进行了线段端点相对于几个区域的判断，可以确切的知道要求交点的边的信息。 此方法只在二维空间裁剪时使用，C-S和L-B裁剪方法则可应用到三维空间。 算法步骤： 1 ...
分类：
编程语言 时间：
2017-06-01 23:43:11
阅读次数：
291
题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a18 ...
分类：
其他好文 时间：
2017-05-31 21:32:22
阅读次数：
343
题意: 西海岸和东海岸有分别有n (1~n)个和m (1~m)个城市, 两个海岸的城市之间有k条公路连通, 公路会相交, 现在给出城市和公路的信息问你由这些公路组成的复杂交通有多少个交点 (如果两个条公路的起点或者终点相同那这两点不算做相交) 分析: 这里公路信息用(x, y)二元组来表示西海岸的x ...
分类：
编程语言 时间：
2017-05-27 21:13:32
阅读次数：
157
Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。 ...
分类：
其他好文 时间：
2017-05-26 09:22:05
阅读次数：
154
编译器：VS2013 基本思想： 基本思想：按任意顺序处理多边形的每条边。处理时，先求出该边与扫描线的交点，再对扫描线上交点右方的所有象素取补。 取补：若该像素是背景色,则变为填充色; 若像素是填充色,则变为背景色。 前言：刚开始接触这个算法时，一直不知道怎么找出直线上任意一点x，y的关系，困扰了很 ...
分类：
编程语言 时间：
2017-05-24 00:52:18
阅读次数：
261
思路： 记忆化搜索。 n条直线的交点方案数 =（n-r）条平行线与r条直线交叉的交点数+r条直线本身的交点方案 =（n-r）*r+r条直线之间本身的交点方案数（0<r<=n） 于是可以枚举r，递归来计算。 实现： ...
分类：
其他好文 时间：
2017-05-23 14:24:33
阅读次数：
99
【分析】 维护一个下凸包。 首先依照斜率来从小到大排序。 考虑斜率同样的，肯定仅仅能选截距大的，把截距小的给筛掉。 然后用栈来维护下凸包。先压入前两条直线。 然后对于每一条直线i，设栈中上一条直线p=stk[stk[0]]和上上条直线q=stk[stk[0]-1]。 找到i与p的交点m。p与q的交点 ...
分类：
其他好文 时间：
2017-05-21 11:58:02
阅读次数：
143
