草庐IT

IntersectingConvexHull

全部标签

c++ - 一个关于 IntersectingConvexHull 的 topcoder 谜题

我四个小时前第一次问这个问题。事实上,我已经为这个问题搜索了6个多小时,但仍然无法理解。这道题是给你x[n]和y[n]给你n分。您应该找到这些点的两个子集,它们的凸包相交。您的回答应该是满足上述规则的案例数。YouaregivenafinitesetSofpointsintheplane.Foreachvalidi,oneofthosepointshascoordinates(x[i],y[i]).Thepointsarealldistinctandnothreeofthemarecollinear.Below,CH(s)denotestheconvexhullofthesets:th