摘要： 通过这道题发现了原来写凸包的一些不注意之处和一些错误..有些错误很要命.. 这题 N = 15 1 << 15 = 32768 直接枚举完全可行 卡在异常情况判断上很久，只有 顶点数 >= 2，即 n >= 3 时凸包才有意义 顶点数为 1 时，tmp = - 1 要做特殊判断。 总结了一下凸包模板 阅读全文

摘要： Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5439 Accepted: 3234 Description Mom and dad have a problem: their child, Reza, 阅读全文

摘要： 此题为凸包问题模板题，题目中所给点均为整点，考虑到数据范围问题求norm()时先转换成double了，把norm()那句改成<vector>压栈即可求得凸包。 初次提交被坑得很惨，在GDB中可以完美运行A掉，到OJ上就频频RE（此处应有黑人问号） 后来发现了问题，原因是玩杂耍写了这样的代码 于是乎， 阅读全文

摘要： Technorati Tags: POJ,计算几何,凸包 初学计算几何，引入polygon后的第一个挑战——凸包 此题可用凸包算法做，只要把压入凸包的点从原集合中排除即可，最终形成图形为螺旋线。 关于凸包，具体可见凸包五法：http://blog.csdn.net/bone_ace/article/ 阅读全文