scf0920

题目地址：HDU 1086 就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。 判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端

题目地址：POJ 1269 直接套模板就可以了。。。实在不想自己写模板了。。。写的又臭又长。。。。不过这题需要注意的是要先判断是否有直线垂直X轴的情况。 代码如下： #include #include #include #include #include #include #include #include #include #include #include usi

题目地址：POJ 1113 先求出凸包的周长，然后剩下的弧合起来一定是个半径为l的圆，然后再加上以l为半径的圆的周长即可。 代码如下： #include #include #include #include #include #include #include #include #include #include #include using namespace st

题目地址：POJ 2187 凸包第一发。。用的大白书上的andew算法。 先求出凸包，然后最大距离一定是凸包之中的某两点之间的距离，然后枚举找出最大值。 代码如下： #include #include #include #include #include #include #include #include #include #include #include us

这题的思路很好想，分成以下4步： 1：求外切园半径 2：求三个圆心角 3：求三个圆心角的最大公约数 4：最大公约数就是最大的正多边形内角，求面积即可。 但是每一步都不会求啊。。。。sad。。。当想到第3步的时候甚至觉得应该用别的方法来求。。要换方法。。几何太渣了。 代码如下： #include #include #include #include #include #inc

题目地址：POJ 1905 用二分枚举h，然后判断弧长是否符合条件。重点还是在精度问题上，具体看代码吧。。 #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 #define pi aco