无忧望月

摘要： 题目大意：首先给一个圆的半径和圆心，然后给一个多边形的所有点（多边形按照顺时针或者逆时针给的），求，这个多边形是否是凸多边形，如果是凸多边形在判断这个圆是否在这个凸多边形内。分析：判断凸多边形可以使用相邻的三个点叉积判断，因为不知道顺时针还是逆时针，所以叉积如果有有整数和负数，那么一定不是凸多边形（... 阅读全文

摘要： 题目大意：给一些几何图形的编号，求出来这些图形都和那些相交。分析：输入的正方形对角线上的两个点，所以需要求出来另外两个点，公式是：x2:=(x1+x3+y3-y1)/2; y2:=(y1+y3+x1-x3)/2;x4:=(x1+x3-y3+y1)/2; y4:=(y1+y3-x1+x3)/2;这个是... 阅读全文