摘要：
最近学了一波模拟退火。个人感觉，就是随机算法，然后我们的目标点，一开始温度T高的时候会移动的剧烈，T小的时候移动的缓和（所以这就是为什么每一次移动的距离都是乘T）。然后真正的模拟退火是如果当前的tem比ans优，那就毫不犹豫地接受，否则则以一定概率接受。也就是那个exp（dE/T）> rand 那个 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3525 二分最大内切圆的半径，然后把求多边形内核的那几个向量向内平移半径。若是构成内核，则半径符合，反之不符合。 如何判断是否构成内核？由于内核是若干个向量围起来的，所以只要向量大于等于3即可 1 #include<iostr 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1279 参考：https://blog.csdn.net/commonc/article/details/55260747 以及：https://blog.csdn.net/commonc/article/details/55 阅读全文
摘要：
n²做法求多边形内核，由于题目给点是按顺序给的，所以不用再排序。 题目链接：https://vjudge.net/problem/POJ-3335 1 /************************************************************************* 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1265 题意：在整点网格中给你若干个点，输出围成的面积还有边上的点还有内部（不包括边的点）。 这题为了普遍性做模板，所以就直接把所有点存下来了。皮克定理看注释吧 1 #include<iostream> 2 #include< 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3348 直接求凸包，然后用叉积求三角形面积。最后要除2，然后因为答案要除50，所以最后除100. 然后要注意如果是多边形求面积，最后叉积的和要用abs，因为有凹边形这种东西。 这里是凸包，所以没有abs也行 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1873 题意：给你若干个点（最多15），每个点有两个值 v，l。让你删去某些点，使得总和v最小，且总和l能够包住剩余没选点。直接凸包加枚举OK了。发现G++输出得用%f。。。。。还我1A 1 #include<iostream 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2074 坑点：障碍物得在up直线和down直线之间。ve得多加一个down的终点，因为可能全部都能看到。最后用float，不要用double。。。。。我也不知道为什么。。。 1 /*********************** 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1584 询问多边形是否为凸包，是凸包的话问圆是否在凸包内，这个要先判断圆心是否在凸包内，在判断半径和圆心到边的距离（这个用等面积法，就是叉积）的关系。 三个模板一起放； 1 /************************* 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1066 题意：给出一些直线，直线与直线切割的线段是围墙，只能从围墙中间穿过，问最少穿过几层墙才能到达终点 看了hzwer的，觉得好有道理，虽然说是中点，但其实直接求每个端点就ok了 1 /******************* 阅读全文