叫我露儿大人

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

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

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