1.判断是否有非凸集点，

（1）遍历每一点，其余点逆时针排序。http://www.cnblogs.com/dwdxdy/p/3230156.html

（2）判断那个点是凸集点不？就是看逆序的点集构成的连续向量序列，看那个点是否都在向量序列的同一边。同一边则为非凸集点，否则为凸集点。

2.对于非凸集点的情况，再找出最多城堡的数目。

不知道思路对不对？