摘要：Segments 题意:给你100以内的n条线段，问你是否存在一条直线，使得题给的线段在这条直线上的“投影” 相交于一点； 思路: 1.先要将线段投影相交于一点转变为存在一条直线与所有的线段相交； 很自然的想到，当存在一条直线使得所有的线段的投影都相交于一点时，过这点与该直线垂直的直线必定与所有的直 阅读全文

摘要：Toy Storage 题型与2318 TOYS一样，注意要对线段排序，现在模板又更新了~~ #include<iostream> #include<cstdio> #include<cstring> #include<string.h> #include<algorithm> #include<m 阅读全文

摘要：TOYS 题意:给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。 思路:这道题很水，只是要知道会使用叉乘来表示点在线的上面还是下面； 当a.Xmult(b,c) < 0时，表示在线的上面。之后就是二分的时候，不能直接使用mid来ans[m 阅读全文