2bc*cosA=b^2+c^2-a^2 /* 先吐槽一下标程π的取值范围 蒟蒻表示真没想到怎么求相交的情况，一心就想求交点，其实计算香蕉的面积 可以用扇形减去三角形 */ #include<cstdio> #include<cstdlib> #include<cmath> #include<ios ...
分类：
其他好文 时间：
2016-10-06 00:17:24
阅读次数：
134
题意：给两条直线，判断相交，重合或者平行 思路：判断重合可以用叉积，平行用斜率，其他情况即为相交。 求交点： 这里也用到叉积的原理。假设交点为p0(x0,y0)。则有： (p1-p0)X(p2-p0)=0 (p3-p0)X(p2-p0)=0 展开后即是 (y1-y2)x0+(x2-x1)y0+x1y ...
分类：
其他好文 时间：
2016-08-02 11:38:44
阅读次数：
181
题目：给你平面上的两条直线，判断两直线关系，平行，重合，相交，如果相交求交点。
公式：p1xp2=x1*y2-x2*y1(外积)
判断q是否在线段p1-p2上面，根据（p1-q）x(p2-q)=0来判断q是否在直线p1-p2上。
两直线平行：(p1-p2)x(q1-q2)=0,为什么？把两条直线的斜率写出来并且令他们相等，这个等式就是这个公式。
p1-p2,q1-q2的交点:
(...
分类：
其他好文 时间：
2016-05-12 21:09:10
阅读次数：
200
默认为不带环链表，若带环则延伸为判断链表是否带环，若带环，求入口点看看两个链表相交到底是怎么回事吧，有这样的的几个事实：（假设链表中不存在环）
（1）一旦两个链表相交，那么两个链表中的节点一定有相同地址。
（2）一旦两个链表相交，那么两个链表从相交节点开始到尾..
分类：
其他好文 时间：
2016-04-03 20:29:05
阅读次数：
239
思想：如果它们相交，则最后一个节点一定是共有的。ListNode*IsIntersect(ListNode*list1,ListNode*list2)
{
assert(list1&&list2);
ListNode*l1=list1;
ListNode*l2=list2;
intcout1=0;
intcout2=0;
while(l1->_next==NULL)
{
l1=l1->_next;
++cout1;
}
while..
分类：
其他好文 时间：
2016-03-30 07:10:18
阅读次数：
175
判断两链表是否相交，求交点（假设链表不带环）判断两链表是否相交，求交点（假设链表可能带环）RingEntry_Point()等函数见前篇.
SListNode*Intersect(SListNode*&L,SListNode*&M)//判断两链表是否相交，求交点（假设链表不带环）
{
//思路：若不带环，只有相交/不想交..
分类：
编程语言 时间：
2016-01-21 15:56:38
阅读次数：
311
题目传送门题意：判断两条直线的位置关系，共线或平行或相交分析：先判断平行还是共线，最后就是相交。平行用叉积判断向量，共线的话也用叉积判断点，相交求交点/************************************************* Author :Running_T...
分类：
其他好文 时间：
2015-10-24 10:05:22
阅读次数：
186
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
算法一 #include #include #include struct PO...
分类：
其他好文 时间：
2015-08-28 13:09:19
阅读次数：
147
http://poj.org/problem?id=3067
Japan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 23602
Accepted: 6369
Description
Japan plans to welcome the...
分类：
编程语言 时间：
2015-08-28 00:56:06
阅读次数：
239
