摘要：
题目链接：https://vjudge.net/contest/276358#problem/D 题目大意：每一次给你两条直线，然后问你这两条直线的关系（平行，共线，相交（输出交点））。 具体思路：先判断共线，再去判断平行，其次是相交，这些都能通过叉积来判断。 首先输入的是四个点，P1，P2，P3， 阅读全文
摘要：
题目链接：https://vjudge.net/contest/276358#problem/C 题目大意：给你n条线段，问你是否存在一条线段使得所有的线段在这条直线的投影至少具有一个交点？ 具体思路：这个题转换一下思路，假设存在一条直线与所有的线段都相交，那么这条直线的垂线就是题目中所求的直线，我 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/POJ-1177 题目大意：求矩形外部的周长 具体思路：借用一下bin巨的一张图片。 我们按照y周从下往上的扫描线进行扫描，第一下，求出红色的部分的面积（x轴的长度+当前的y高度和上一个点的高度之差*2）。第二次，我们计算x轴的长 阅读全文