任意多边形的凹凸性判断与面积计算

markfang2050

编程比赛[doge]
输入各顶点坐标，如何程序判断一个任意多边形的凹凸性？并计算面积。
要求给出代码与测试案例。语言不限。