计算直线的交点数
题目不是很难，根据点的产生过程，很容易知道，对于n条直线，其产生的交点数在[0,(n-1)n/2]中。其中，当所有的直线都平行时，交点为0；当所有的直线两两相交时，产生的交点数是(n-1)n/2，很容易证明，假设n条直线的两两相交时产生的交点数为s(n)，容易得到递推关系式，s(n)=s(n-1)+n-1，即已知n-1条直线两两相交产生的交点数时，第n条直线会与剩下的n-1条直...
分类：
其他好文 时间：
2015-08-10 20:08:02
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题目大意：就是车和车之间不能发生攻击.还有一部分位置不可以放置棋子。解题思路：一行一列只能放一个，那么对于横纵坐标x和y来说一行一列只有一个交点。所以我们就可以根据X坐标与Y坐标把这些点转换为二分图...
分类：
其他好文 时间：
2015-08-10 19:25:20
阅读次数：
100
在提交表单的时候，可能遇到网速等导致页面突然加载变慢，用户重复地点击提交按钮，将在数据库产生多条数据，导致不可控情况。比如下面的情况就会导致表单重复提交：点击提交按钮两次。点击刷新按钮。使用浏览器后退按钮重复之前的操作，导致重复提交表单。使用浏览器历史记录重复提交表单。浏览器重复的HTTP请求。网页...
分类：
Web程序 时间：
2015-08-10 13:29:55
阅读次数：
103
如何取消刷新页面弹出"重试"对话?找了好多类似的问题都没有我想要的答案,请大家看清楚再回答.比方说,登录过程中,成功之后转向还有一个页面success.jsp,这时,假设刷新该页面就会出现"重试"对话框,怎样不让它出现呢?有人说用GET请求,抱歉,用户登录不可能用GET请求,数据不安全...----...
分类：
Web程序 时间：
2015-08-09 16:48:46
阅读次数：
109
的BestCoder（有米！）
计算直线的交点数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8881 Accepted Submission(s): 4006
Problem Descr...
分类：
其他好文 时间：
2015-08-09 12:32:49
阅读次数：
148
2维向量如何计算与某一个交点之间的夹角,假设A,B是向量,C是他们共同连接的一个点计算出A-C-B形成的角度 我们先了解几个简单的计算: 2D向量的乘积计算 (A.x * B.x + A.y * B.y) 2D向量的取摸 开平方(A.x * A.x + A.y * A.y) ...
分类：
其他好文 时间：
2015-08-09 07:07:44
阅读次数：
141
1.题目描述：点击打开链接
2.解题思路：本题属于几何变换专题，一开始想着随便枚举两个点，然后都进行一下旋转变换，最后利用原始点和旋转后的点所在直线的中垂线的交点求解。然而发现精度损失很大，而且可能有特殊情况没有考虑到。学习了一下几何变换的方法。
由于旋转操作相当于对一个点构成的矩阵和一个旋转矩阵做乘法运算。最基本的旋转变换就是任意一个点围绕原点进行逆时针旋转。如果改成围绕某个定...
分类：
其他好文 时间：
2015-08-07 13:29:01
阅读次数：
164
///画线void btn_MouseLeftButtonDown(object sender, MouseButtonEventArgs e) { Button btn = sender as Button; var geometry = ...
http://my.oschina.net/sweetdark/blog/183721参数方程表现形式在中学的时候，我们都学习过直线的参数方程：y = kx + b;其中k表示斜率，b表示截距（即与y轴的交点坐标）。类似地，我们也可以用一个参数方程来表示一条曲线。1962年，法国工程师贝塞尔发明了贝...
分类：
其他好文 时间：
2015-08-05 12:29:12
阅读次数：
167
题意：平面上依次放置n个圆，后放的覆盖先放的，按顺序给出每个圆的半径和圆心坐标，问最后图形的可见圆弧长之和。
题解：因为是后放的覆盖先放的，所以逆序枚举，每个圆只考虑之前放过的圆和自己的交点，可以得到每两个相邻的交点之间的圆弧，找到圆弧中点，如果这个点在之前放过的圆内，说明这个圆弧不能要，否则加到答案里。#include
#include
#include <...
分类：
其他好文 时间：
2015-08-04 00:41:03
阅读次数：
91
