摘要：题意：给一个多边形的城堡，要给城堡建一个围墙，要求围墙对每面墙的距离都不少于l，且用料最少，需要建多长的围墙。解法：嗯……其实一开始并没太读懂题意……不过大家都说题意就是求个凸包……那就求凸包吧。围墙的直线部分就是一个城堡的凸包，所有的角合起来是一个半径为l的圆周。代码：#include#inclu... 阅读全文

摘要：题意：给n个整点，问用其中若干个做顶点能够成多少个正三角形或正四边形或正五边形或正六边形。解法：出题人说地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过... 阅读全文

摘要：题意：一根管子，中间有一些拐点，给出拐点的上坐标，下坐标为上坐标的纵坐标减1，管子不能透过光线也不能折射光线，问光线能射到最远的点的横坐标。解法：光线射到最远处的时候一定最少经过两个拐点，枚举每两个顶点，判断最远光线射到的位置。代码姿势不够优美……都是眼泪啊代码：#include#include#i... 阅读全文

摘要：题意：一只狗被拴在杆子上，从起点开始按直线依次跑到给出的点最后回到起点问绕杆子几圈，逆时针为正，顺时针为负，撞到杆子输出Ouch!。解法：用叉积判断方向，用余弦定理求出以杆子为顶点的角，加和除以2π，最后的答案处理因为精度问题wa了一篇orz……代码：#include#include#include... 阅读全文

摘要：题意：给出一个点集，问这个集合有没有中心点使点集对称，这个点可以是点集中的点也可以不是点集的点。解法：一开始我枚举每两个点连线的中点……结果T了orz当时也不知道怎么想的……将点按横坐标排序，如果点集有中心点则中心点一定是排序后排在中间的那个点（n为奇数）或者中间两个点的连线中点（n为偶数），然后判... 阅读全文