beckyUp的博客

#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int maxn=1e5+50; const double eps=1e-8; typedef long long ll; struct poin...

#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <queue> using namesp

这个思路确实没有想到，直接把每个点和终点连起来看与线段相交的个数就可以了？ 注意n=0的情况 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <queue> #de...

这个题判断线段和矩形的相交情况 注意线段在矩形内部的情况 #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <queue> #define cl(a) memset(...

题目大意：一个图上有n*n个点，然后从起点走到终点，然后需要绕过三角形和“#”，问一个最短路径 分析：由于边上的点和端点都是能走的，我在扩展边的时候，判断该边与三角形是否有焦点，我原先是判断线段与线段的交点，然后判断点是否在三角形内部，后来发现如果一个线段的起点和终点都不在三角形内部的话，也是有可能穿过三角形的，所以后来我们枚举了线段上的100个点，判断是否在三角形内部 #include <...