摘要：
这场CF，准备充足，回寝室洗了澡，睡了一觉，可结果。。。水A - PawnChess第一次忘记判断相等时A先走算A赢，hack掉。后来才知道自己的代码写错了(摔for (int i=1; i#include #include #include #include #include #include #... 阅读全文
摘要：
题目传送门题意：从一条马路(线段)看对面的房子(线段)，问连续的能看到房子全部的最长区间分析：自己的思路WA了：先对障碍物根据坐标排序，然后在相邻的障碍物的间隔找到区间，这样还要判断是否被其他障碍物遮挡住(哇 网上有很好的思路，先对每条线段找到阴影的端点，然后根据坐标排序，求和左端点的距离的最... 阅读全文
摘要：
题目传送门题意：判断给定的多边形是否为凸的，peg(pig?)是否在多边形内，且以其为圆心的圆不超出多边形(擦着边也不行)。分析：判断凸多边形就用凸包，看看点集的个数是否为n。在多边形内用叉积方向来判断，最后再用点到直线的距离和半径比大小(不是线段)/************************... 阅读全文