Tuesday

%：对于二维向量p1=(x1,y1),p2=(x2,y2)p_1=(x_1,y_1),p_2=(x_2,y_2)，定义内积p1⋅p2=x1x2+y1y2p_1\cdot p_2=x_1x_2+y_1y_2，外积p1×p2=x1y2−y1x2p_1\times p_2 = x_1y_2-y_1x_2，则判断点q是否在线段p1−p2p_1-p_2上：先利用外积判断qq是否在直线p1p2p_1p_2上，

题目链接：http://codeforces.com/contest/659/problem/D题意：若干条直线围城的湖，给定直线的端点，判断多少个转点会有危险？（危险是指直走的的话会掉进水里）分析：观察法：减去竖直水平的四条边，剩下的每两条边的交点就是答案。求叉积：看两个向量夹角，如果夹角小于90度，则直走的话会掉进水里。代码：#include<cstdio>#define sa(m) s

计算几何的题做的真是少之又少。 之前wa以为是精度问题，后来发现是情况没有考虑全。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5572题意：给定起点A和方向V，路径中遇到圆柱体会发生折射，问能否到达终点B。分析：将路径表示为a+t∗va + t * v得到关于tt的二元方程组，求出Δ\Delta。 Δ\Delta小于等于0时，表示不会发生折射

题意：给定两个人火车到站的时间范围，以及火车的停留时间，问两个人相遇的概率。分析：好经典的高中数学题(?) 放在坐标系中，即转化为区域|y−x|≤w|y-x| \le w与横坐标[t1,t2|[t1,t2|，纵坐标[s1,s2][s1,s2]围成的矩形区域的面积交是多少。 两条直线与矩形边围成的阴影区域面积不好算，而阴影面积之外的区域基本都是三角形或者梯形，好算很多，所以我们对ww进行分类讨论，