1.1.1 笛卡尔坐标系在二维空间中，笛卡尔坐标系被定义成两个坐标轴成直角相交并且用单位长度标出。水平轴称为x 轴，而垂直轴称为y 轴，两个轴的交点称为原点，如图1.1 所示。如图1.1所示，每个坐标轴端点的箭头表示它们在每个方向上无限延伸。假想有一张无限大的纸，上面有x 轴和y 轴，纸就表示 xy...
分类：
其他好文 时间：
2014-07-28 11:18:30
阅读次数：
485
E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先...
分类：
其他好文 时间：
2014-07-27 21:27:45
阅读次数：
155
hdu 1086 You can Solve a Geometry Problem too（求线段相交点个数 模板）...
分类：
其他好文 时间：
2014-07-27 11:41:07
阅读次数：
209
Codeforces Round #258 (Div. 2)[ABCD]
ACM
题目地址:Codeforces Round #258 (Div. 2)
A - Game With Sticks
题意：
Akshat and Malvika两人玩一个游戏，横竖n,m根木棒排成#型，每次取走一个交点，交点相关的横竖两条木棒要去掉，Akshat先手，给出n,m问谁赢...
分类：
其他好文 时间：
2014-07-26 02:28:56
阅读次数：
233
由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。
当有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
A - Game With Sticks题目的意思： n个水平条，m个竖直条，组成网格，每次删除交点所在的行和列，两个人轮流删除，直到最后没有交点为止，最后不能再删除的人将输掉解题思路： 每次删除交点所在的行和列，则剩下n-1行和m-1列，直到行或列被删完为止，最多删除的次数为min(n,m)，.....
分类：
其他好文 时间：
2014-07-26 00:16:36
阅读次数：
322
解题报告
n和m跟木棍相交，问一人取一交点（必须是交点，且取完后去掉交点的两根木棍），最后谁赢
思路：
取最大正方形，以对角线上的交点个数判断输赢。
#include
#include
using namespace std;
int main()
{
int m,n;
while(cin>>n>>m)
{
if(n>m)
{...
分类：
其他好文 时间：
2014-07-25 11:18:01
阅读次数：
288
枚举每两点的直线，看连线中是否存在线段交点，若存在，即这两点的直线不存在。建图，DIJK就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 cons...
分类：
其他好文 时间：
2014-07-25 02:31:24
阅读次数：
224
题目可以转化成是否存在这样的一条直线，穿过所有的线段。这是很容易就能想到的。然后，假如只有一个端点重合，那么我们可以知道，必定会有属于两条线段的某两个端点连出的直线可以穿过所有线段。这是枚举的思想。那么，我们该怎么判定直线与线段有交点呢？不妨通过跨立的定义来做，这是经人点醒了才想到的。在求线段是否有...
分类：
其他好文 时间：
2014-07-24 21:38:32
阅读次数：
233
http://acm.hdu.edu.cn/showproblem.php?pid=1466N条直线的交点方案数 = c 条直线交叉的交点数与(N-c)条平行线 + c 条直线本身的交点方案 = (N - c) * c + c 条直线之间的交点数。 1 #include 2 #include 3.....
分类：
其他好文 时间：
2014-07-24 17:33:40
阅读次数：
198
