【题解】CF1299B Aerodynamic
结论题。
观察样例发现有点对称性
发现得到多边形关于原点中心对称,所以原图形必须中心对称
然后就对了,相似比是\(2\)
感性理解一下,对于对称中心和边上的两个对称点,可以把凸多边形转过来,把连线转到\(x\)轴上,然后发现平移这条线,没办法变得更长,所以一定相似(不会又更外的点)
判断对顶点中点是否全重合即可
代码不贴了
结论题。
观察样例发现有点对称性
发现得到多边形关于原点中心对称,所以原图形必须中心对称
然后就对了,相似比是\(2\)
感性理解一下,对于对称中心和边上的两个对称点,可以把凸多边形转过来,把连线转到\(x\)轴上,然后发现平移这条线,没办法变得更长,所以一定相似(不会又更外的点)
判断对顶点中点是否全重合即可
代码不贴了