摘要： 题意：给出n个正方形，一个挨着一个，求没有被其它正方形遮挡住的正方形有哪些题解：看了DISCUSS 发现一个小技巧，就是把边长扩大根号2倍，那么输入的边长len 就是对角线的一半了。然后两个步骤：1.当前i，枚举之前的正方形，确定正方形的左边和右边。方法是：首先，一个正方形的左边是取决于它和另外一个... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：一只蚂蚁，n个点，蚂蚁从y最小的地方开始爬，爬到最后。爬的方式：1，不能右转2，不能与走过的路线交叉题解：做法有很多，觉得代码量少的是极角排序，即每次找左边倾斜最小的点，如果倾斜为0，则选近的。代码： 1 #include 2 #inc... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给出一个长方形和一条线段，判断线段是否与长方形相交。题解：直接叉积就行了。坑点：线段在长方形内也算相交，与长方形边重合也算相交，给出的长方形并不是一个左上角一个右上角。由于这个坑点，找了一个高精确的模版：intersect_sign代码：... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给出n条线段，和一个100*100的格子，然后给出这n条线段在格子四条边上的坐标，再给出方格内的一点，求的这个人至少要经过几条线段能够走出方格，方格的边也算作一条线段。题解：枚举每一个在边上的点，连接其与n条线段相交的个数，取个数最小的点... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给你n个线段，求最上面的线段有多少个（没有被后面添加的线段相交）题解：直接暴力即可。对于当前第i个线段，枚举i+1~n-1 是否有线段与其相加 有的话这条线段就是被覆盖的，也就是不要输出的代码： 1 #include 2 #includ... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给你n(10,5)的最短路题解：枚举每个点，到其它点不与直线相交的边（也就是构图），然而最短路一发即可.代码： 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给定两条线段，判断是共线还是平行还是相交，相交还要输出相交的点题解：转化成直线方程，然后直接判断就行。注意精度误差代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文

摘要： 蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：大概的意思就是，给n条线段，判断是否存在那么一条直线，能够使得每个线段的到直线上的投影至少存在一个公共点。题解：问题可以转化为：存在一条直线，可以与所有线段相交。证明：必要条件是所有线段投影的公共部分的垂线必定与所有线段相交。 充分条件是... 阅读全文