Ray.C.L的博客

题意：给你n条线段的左右端点判断有没有一条直线能通过所有线段 思路如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条线和所有线段相交若存在一条直线与所有线段相机相交，此时该直线必定经过这些线段的某两个端点，所以枚举任意两个端点即可。这里要主要的地方就是，题目说如果两个点的距离小于1e-8就等价于一点，所以要考虑重点， 判断线段相交用的是叉乘 首先用...

题意：给你n个线吧矩形划分n+1块，在给你m个点看看落在各区域里有几个点 思路：向量叉乘判断点与线的关系。 （p2-p0）X(p1-p0)>0则p1在线的右边 （p2-p0）X(p1-p0)<0则p1在线的左边 #include <cstdio> #include <iostream> #include <cmath> using names...

题意：给你盒子的分割点的左上角与右下角，给你点询问在区域内有多少个点 /* *　　　　　　 　　 ┏┓　　 　 ┏┓ * 　　　　　 　　┏┛┗━━━━━┛┗ * 　　　　　 　　┃　　　　　　　 ┃ 　 * 　　　　　 　　┃　　　━　　 　┃ * 　　　　　 　　┃　＞　　　＜　 ┃ * 　　　　　 　　┃　　　　　　　 ┃ * 　　　　　 　　┃....

题意给你两条直线的左右坐标问两条线的关系是什么，重合，平行，相交若相交输出交点坐标 分为有斜率和无斜率的情况 若两个直线都有斜率且不同则求交点，若斜率相同看斜距是否相同判断重合或平行 若有一个无斜率，那么求交点坐标，都无斜率看两直线x是否相同判断重合或平行 NND POJ用%lf会WA #include <cstdio> #include <iostream> #inc...