1.判断是否有非凸集点, (1)遍历每一点,其余点逆时针排序。http://www.cnblogs.com/dwdxdy/p/3230156.html (2)判断那个点是凸集点不?就是看逆序的点集构成的连续向量序列,看那个点是否都在向量序列的同一边。同一边则为非凸集点,否则为凸集点。 2.对于非凸集点的情况,再找出最多城堡的数目。 不知道思路对不对?
点赞 2

相关推荐

2025-12-17 17:15
华东师范大学 运营
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务