Aloysia0408的博客

原创 C++判断是否为一个凹多边形

C++判断是否为一个凹多边形今天的课程中，学习了c++的vector，指针，深复制与浅复制，字符串几个内容，上机作业为：在之前编写的Point类等的基础上，编写函数bool isConvex（const vector&points），判断输入的点数组是否是凸多边形，若是返回true，否则返回false。在主函数中输入点的坐标。非常简单的一段代码，但是在上手之前并不知道该如何判断是否是一个凹多边形，经过查找资料，发现可以通过使用叉乘的方式进行判断。主要思路为：通过顺时针进行对点的输入，检