Shape of HDU(Java+向量叉乘的简单应用)

这时如果按照一般的数学思路来想，，我第一个想到的思路是，任选多边形两顶点，写出这两点的直线方程，在将除那两点之外的所有点都带进未知数x，y进行计算，看所有结果是否同号(正负号)，如果同号则其他顶点都在该直线的同侧，为凸多边形，如果异号则为凹多边形.

我走得很慢！但我从不后退！