- 博客(3)
- 收藏
- 关注
原创 [ABC266C] Convex Quadrilateral 题解 判断凹多边形
题目内容:输入平面直角坐标系内四个点A,B,C,D 的坐标,判断四边形 ABCD (四条边分别为 AB,BC,CD,DA)是否为凸四边形。根据凸四边形的定义,只要四边形每条边除了顶点以外的另外两个点都在这条边的同一侧就是凸四边形。如果不会判点在边哪一侧,左转。其他题解用的都是面积来判,这里我还有另一种解法。
2024-07-21 19:15:35 141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人