随笔分类 -  （计算几何）点积，叉积，线段交

Two Triangles FZU - 2270 （暴力+极角排序）
摘要：题目链接： https://cn.vjudge.net/problem/FZU-2270 题目大意： 给你n个点，然后每一次你从中选三个点，另一个人再选三个。在都能构成三角形的条件下，如果这两个三角形能通过平移，旋转和另外一个三角形完全重合，贡献加1，问你最终能有多少贡献？ 具体思路： 延亮的思路， 阅读全文
posted @ 2019-06-09 21:12 Let_Life_Stop 阅读(275) 评论(0) 推荐(0)
Power Transmission (Hard Edition)（几何）
摘要：题目链接： https://codeforces.com/problemset/problem/1163/C2 题目大意： 有n个点，然后这些点直线都可以互相连线，然后问你有多少对直线是相交的。 题解：https://codeforces.com/blog/entry/66943 具体思路： 首先， 阅读全文
posted @ 2019-05-23 22:12 Let_Life_Stop 阅读(346) 评论(0) 推荐(0)
Problem B: Battle Royale（简单几何）
摘要：题目链接： B - Battle Royale Gym - 102021B 题目大意：给你两个坐标，表示起点和终点，然后给你两个圆，第一个圆包含两个圆，然后问你起点到终点的最短距离（不经过第二个圆）。 具体思路：首先求出第一个点到圆的切点之间的距离，然后求出第二个点到圆的切点之间的距离，再加上那一段 阅读全文
posted @ 2019-04-22 14:38 Let_Life_Stop 阅读(299) 评论(0) 推荐(0)
判断线段之间的关系（D - Intersecting Lines POJ - 1269 ）
摘要：题目链接：https://vjudge.net/contest/276358#problem/D 题目大意：每一次给你两条直线，然后问你这两条直线的关系（平行，共线，相交（输出交点））。 具体思路：先判断共线，再去判断平行，其次是相交，这些都能通过叉积来判断。 首先输入的是四个点，P1，P2，P3， 阅读全文
posted @ 2019-01-30 18:52 Let_Life_Stop 阅读(455) 评论(0) 推荐(0)
C - Segments POJ - 3304 (判断线段相交)
摘要：题目链接：https://vjudge.net/contest/276358#problem/C 题目大意：给你n条线段，问你是否存在一条线段使得所有的线段在这条直线的投影至少具有一个交点？ 具体思路：这个题转换一下思路，假设存在一条直线与所有的线段都相交，那么这条直线的垂线就是题目中所求的直线，我 阅读全文
posted @ 2019-01-30 12:47 Let_Life_Stop 阅读(388) 评论(0) 推荐(0)
（叉积）B - Toy Storage POJ - 2398
摘要：题目链接：https://cn.vjudge.net/contest/276358#problem/B 题目大意：和上一次写叉积的题目一样，就只是线不是按照顺序给的，是乱序的，然后输出的时候是按照有三个点的区域有多少个 这个类型出发的。 AC代码： 阅读全文
posted @ 2019-01-22 15:56 Let_Life_Stop 阅读(198) 评论(0) 推荐(0)
叉积（POJ - 2318 ）
摘要：题目链接：https://cn.vjudge.net/contest/276358#problem/A 题目大意：给你一个矩阵的左上角和右下角，然后n个竖杠，这n个竖杠将这个矩阵分成n+1个方块，给你m个点的坐标，问你每个区域的点的个数。 具体思路：叉积，如果说叉积是小于等于0的，就证明这个点在这个 阅读全文
posted @ 2019-01-17 11:02 Let_Life_Stop 阅读(266) 评论(0) 推荐(0)