大家好,有一个问题,似乎超过了我的能力。因此,想得到大家的指点。
问题描述:
任意一个多边形,可能是个正方形,也可能是乱七八糟的不规则图形。条件是每个顶点的坐标都已知。
而且顶点的序号是依次相连的。
根据序号,用肉眼很容易判断该多边形是顺还是逆,然而,如果交给算法去处理,怎么去做哪?
谢谢先。