摘要：Brief Intro: 给两个人的坐标，一堵墙和一面镜子，询问两人能否看见对方 Solution: 一道以分类讨论为主的计算几何题， 分别讨论两人坐标连线是否经过墙/镜子即可， 难点在于如何求出点x关于线段[A,B]的对称点： 以上给出一种方法：将线段[x,A]延长一倍，求出线段[x,x']的向量 阅读全文

摘要：Brief Intro: 有n+1个点，其中n个点在X轴上，求从第k个点出发最短的汉密尔顿路径 Solution： 分类讨论+逐个枚举 设dist(i)是第i个点到n+1的距离 cal1(l,r)是n+1到dat[l]~dat[r]的最短距离 cal2(l,r)是dat[k]到dat[l]~dat[ 阅读全文