他的博客

0题目：询问给出的多边形是凸多边形还是凹多边形（两者区别： if there exist any two interior points in the hole that, if connected by a line segment, that segment would cross one or more edges of the hole，如果存在有任意两个顶点的连线会经过边的情

0题目1分析：皮克定理：内部的点的个数 + 边上的点的个数/2 + 1 = 该多边形面积利用向量叉乘求面积，利用最大公约数求一条边上的点的个数，结合皮克定理，求出内部点的个数。2#include #include #include #include ///int a,int b; (double)(a/b)得到的是int，((double)a)/b 与 a/

0题目描述：一个大圆（R），套着一个小圆（Rm），有硬币（r）从大圆外出发（审题未注意到这一条件导致多考虑了两种不必要的情况），假设没有摩擦力，碰到小圆就会碰撞反射出来，未碰到小圆则穿过大圆，或者没有进大圆，问硬币在大圆内待得时间是多少。1题目分析：三种情况，如题目描述中所写：碰到小圆就会碰撞反射出来，未碰到小圆则穿过大圆，或者没有进大圆，尤其注意莫忘最后一种。首先，一定注

POJ14081  求两条直线规范相交的交点坐标 如图，已知点A、B、C、D的坐标，求点P坐标：   其中，第一个式子不需要解释，记住这个定理即可。第二个式子是由定比分点坐标公式推出。     （Note①：二维向量叉乘公式a（x1,y1）,b（x2,y2）,则a×b=（x1y2-x2y1）.

0）        题意：               题意很简单，给出一张四面环海的岛屿的地图，岛屿用顶点表示（题目数据保证岛屿是凸多边形），找出岛屿上距离大海距离最长的一个点。即求岛屿上距离岛屿各条边边中最短的距离是所有点中最长的那个点。即求岛屿中的内接圆的圆心点。输出这个点到岛屿的边的最短的距离。即该岛屿中那个内接圆的半径...       分析：

0)        思路很好理解，但是写的过程容易写错。        ①：sort排序时，其他点相对最左下角的点，先按极角由小到大排序，极角相同，按距离由近到远排序。（会留下最后进栈的，也就是留下距离远的，是对的）        ②：Graham（）里的while条件语句中，points[i]是和已经进栈的sstack[top]、sstack[top-1]比较，而不是points[t