2019年9月10日
（模板）计算几何点线面形基础知识总结
摘要： 计算几何点线面形基础知识总结模板： #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> using namespace std; const double eps=1e-8; 阅读全文
posted @ 2019-09-10 17:41 Frank__Chen 阅读(449) 评论(0) 推荐(0)
poj1556 The Doors（叉积判断线段相交）
摘要： 题目链接：https://vjudge.net/problem/POJ-1556 题意:在一个矩形内，起点(0,5)和终点(10,5)是固定的，中间有n个道墙(n<=18)，每道墙有两个門，求起点到终点的最短路。 思路： 最多有4*n+2个点，枚举所有点对(p1,p2)，用叉积判断线段p1p2和中间 阅读全文
posted @ 2019-09-10 17:33 Frank__Chen 阅读(216) 评论(0) 推荐(0)