下午和队友一起做了下杭州赛区的比赛题,结果被虐了,只过了三题,两个队友没一会儿就开始打酱油。。。。实在受不了。
这道题裸的计算几何,求出多边形的重心,求重凸包,然后直接判断重心到凸包各点的投影是否在线段上,注意这里不用求出投影直接用点积即可,队友看错题WA了一次,我看了下图发现90的时候是不稳的。。。。到此整题就理论AC了,只要代码稳,可以轻松拿下。
我的代码:
下午和队友一起做了下杭州赛区的比赛题,结果被虐了,只过了三题,两个队友没一会儿就开始打酱油。。。。实在受不了。
这道题裸的计算几何,求出多边形的重心,求重凸包,然后直接判断重心到凸包各点的投影是否在线段上,注意这里不用求出投影直接用点积即可,队友看错题WA了一次,我看了下图发现90的时候是不稳的。。。。到此整题就理论AC了,只要代码稳,可以轻松拿下。
我的代码: