TIMELIMITE的专栏

// poj 1127 Jack Straws 几何 + 弗洛伊德 // // 解题思路: // 两两之间,如果相连,则连一条边,最后用弗洛伊德求闭包. #include #include #include #include #include #include #include #include #define For(x,a,b,c) for (int x = a; x <

// poj 2187 凸包上的直径 - 旋转卡壳 // // 解题思路: // // 裸地凸包 +　旋转卡壳的对踵点 // // 感悟: // // 对于凸包倒是很好理解,就是判断走的方向在当前方向的左侧或右侧, // 左侧表示是凸包上的点,右侧就退栈,直到是为止. // // 对于旋转卡壳,挑战上的转到法线方向不是很明白.倒是网上说的用的 // 三角形的面积这种算法倒是更好理解一些~~~